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Abstract. In this work we prove that every locally symmetric smooth submanifold Ai of R n gives 
rise to a naturally defined smooth submanifold of the space of n x n symmetric matrices, called 

spectral manifold, consisting of all matrices whose ordered vector of eigenvalues belongs to Ai. We 
Q also present an explicit formula for the dimension of the spectral manifold in terms of the dimension 
and the intrinsic properties of Ai . 
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1 Introduction 



Denoting by S n the Euclidean space of n x n symmetric matrices with inner product {X, Y) = 
tr(Xy), we consider the spectral mapping A, that is, a function from the space S n to R™, which 
associates to X G S n the vector X(X) of its eigenvalues. More precisely, for a matrix X G S n , the 
vector \(X) = (Xi(X), . . . , X n (X)) consists of the eigenvalues of X counted with multiplicities and 
ordered in a non-increasing way: 

AlpT) > \ 2 (X) > ... > \ n {X). 

The object of study in this paper are spectral sets, that is, subsets of S n stable under orthogonal 
similarity transformations: a subset M C S n is a spectral set if for all X G M and U G O n we 
have U T XU G M, where O n is the set ofnxn orthogonal matrices. In other words, if a matrix X 
lies in a spectral set McS", then so does its orbit under the natural action of the group of O" 

O n .X = {U T XU : U G O n }. 

The spectral sets are entirely defined by their eigenvalues, and can be equivalently defined as 
inverse images of subsets of R n by the spectral mapping A, that is, 

A -1 (A0 == {X G S n : \{X) G M}, for some M C R n . 

For example, if M is the Euclidean unit ball B(0, 1) of R n , then A _1 (M) is the Euclidean unit ball 
of S n as well. A spectral set can be written as union of orbits: 

\~\M) = |J 0™.Diag(x), (1.1) 

where Diag(x) denotes the diagonal matrix with the vector x G R n on the main diagonal. 

In this context, a general question arises: What properties on M remain true on the corre- 
sponding spectral set A _1 (M)? 

In the sequel we often refer to this as the transfer principle. The spectral mapping A has nice 
geometrical properties, but it may behave very badly as far as, for example, differentiability is 
concerned. This imposes intrinsic difficulties for the formulation of a generic transfer principle. 
Invariance properties of M under permutations often correct such bad behavior and allow us to 
deduce transfer properties between the sets M and A _1 (Af). A set M C R n is symmetric if 
aM = M for all permutations donii elements, where the permutation a permutes the coordinates 
of vectors in R n in the natural way. Thus, if the set M C R™ is symmetric, then properties 
such as closedness and convexity are transferred between M and X~ 1 (M). Namely, M is closed 
(respectively, convex [9|, prox-regular [3]) if and only if A _1 (M) is closed (respectively, convex, 
prox-regular). The next result is another interesting example of such a transfer. 

Proposition 1.1 (Transferring algebraicity) . Let M. C R n be a symmetric algebraic variety. Then, 
A _1 (7W) is an algebraic variety ofS n . 

Proof. Let p be any polynomial equation of M, that is p{x) = if and only if x G Ai. Define the 
symmetric polynomial q(x) := ^2 rT p 2 (o'x). Notice that q is again a polynomial equation of M. and 
q(X(X)) is an equation of \~ 1 (A4). We just have to prove that q o A is a polynomial in the entries 
of X. It is known that q can be written as a polynomial of the elementary symmetric polynomials 
Pi,P2, ■ ■ ■ ,Pn- Each pj(X(X)), up to a sign, is a coefficient of the characteristic polynomial of X, 
thus it is a polynomial in X. Thus we can complete the proof. ■ 
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Concurrently, similar transfer properties hold for spectral functions, that is, functions F : S n — > 
R n which are constant on the orbits O n .X or equivalently, functions F that can be written as 
F = f o A with / : R n — > R being symmetric, that is invariant under any permutation of entries 
of x. Since / is symmetric, closedness and convexity are transferred between / and F (see [9] for 
details). More surprisingly, some differentiability properties are also transferred (see [8], [10] and 
|13j). As established recently in [3], the same happens for an important property of variational 
analysis, the so-called prox-regularity (we refer to [12] for the definition). 

In this work, we study the transfer of differentiable structure of a submanifold Ai of R n to the 
corresponding spectral set. This gives rise to an orbit-closed set \~ 1 (Ai) of S n , which, in case it 
is a manifold, will be called spectral manifold. Such spectral manifolds often appear in engineering 
sciences, often as constraints in feasibility problems (for example, in the design of tight frames |14j 
in image processing or in the design of low-rank controller [11] in control). Given a manifold Ai, 
the answer, however, to the question of whether or not the spectral set \~ 1 (Ai) is a manifold of 



S n is not direct: indeed, a careful glance at (1.1) reveals that O n .Diag(x) has a natural (quotient) 



manifold structure (we detail this in Section 3.1), but the question is how the different strata 
combine as x moves along Ai. 

For functions, transferring local properties as differentiability requires some symmetry, albeit 
not with respect to all permutations: it turns out that many properties still hold under local 
symmetry, that is, invariance under permutations that preserve balls centered at the point of 



interest. We define precisely these permutations in Section 2.1, and we state in Theorem 3.2 that 
the differentiability of spectral functions is valid under this local invariance. 

The main goal here is to prove that local smoothness of Ai is transferred to the spectral set 
\~ 1 (Ai), whenever Ai is locally symmetric. More precisely, our aim here is 

• to prove that every connected C k locally symmetric manifold Ai of M n is lifted to a connected 
C k manifold \~ l (M) of S n , for k G {2,oo,w}; 

• to derive a formula for the dimension of \~ 1 (Ai) in terms of the dimension of Ai and some 
characteristic properties of Ai . 



This is eventually accomplished with Theorem 4.21 To get this result, we use extensively 
differential properties of spectral functions and geometric properties of locally symmetric manifolds. 
Roughly speaking, given a manifold Ai which is locally symmetric around x, the idea of the proof is: 



1. to exhibit a simple locally symmetric affine manifold T>, see (4.12), which will be used as a 



domain for a locally symmetric local equation for the manifold Ai around x (Theorem 4.12); 



2. to show that A is a smooth manifold (Theorem 4.16) and use it as a domain for a 



local equation of A 1 (Ai) (see definition in (4.16)), in order to establish that the latter is a 
manifold (Theorem |4.21 ). 



The paper is organized as follows. We start with grinding our tools: in Section [2] we recall basic 
properties of permutations and define a stratification of R n naturally associated to them which 
will be used to study properties of locally symmetric manifolds in Section [3] Then, in Section [4] 
we establish the transfer of the differentiable structure from locally symmetric subsets of R n to 
spectral sets of S n . 
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2 Preliminaries on permutations 



This section gathers several basic results about permutations that are used extensively later. 
In particular, after defining order relations on the group of permutations in Subsection 2.1 and the 
associated stratification of R n in Subsection 2.2 we introduce the subgroup of permutations that 
preserve balls centered at a given point. 



2.1 Permutations and partitions 

Denote by X™ the group of permutations over N n := {1, . . . , n}. This group has a natural action 
on R™ defined for x = (x\, . . . , x n ) by 

ax := (av-i (1) ,...,x CT -L( n) ). (2.1) 

Given a permutation a G £ n , we define its support supp(cr) C N n as the set of indices i G N n 
that do not remain fixed under a. Further, we denote by R> the closed convex cone of all vectors 
x G R n with x\ > X2 > ■ ■ • > x n . 

Before we proceed, let us recall some basic facts on permutations. A cycle of length k G N n 
is a permutation a G E n such that for k distinct elements ii,...,i/. in N n we have supp(cr) = 
{ii, . . . , ifc}, and a(ij) = ( moc j m; we represent a by (ii, . . . , ik)- Every permutation has a cyclic 
decomposition: that is, every permutation a G S n can be represented (in a unique way up to 
reordering) as a composition of disjoint cycles 

a = o\ o • • • o a m , where the cr^'s are cycles. 

It is easy to see that if the cycle decomposition of a G S n is 

(ai,a 2 , • • . ,a fcl ) (6i,6 2 , • • ■ ,h 2 ) ' ' ' 

then for any r G the cycle decomposition of tut -1 is 

(r(ai), r(a 2 ), . . . , r(a fel ))(r(6 1 ), r(6 2 ), . . . , T {h 2 )) ■ ■ ■ (2.2) 

Thus, the support supp(cr) of the permutation a is the (disjoint) union of the supports Ij = 
supp(cii) of the cycles Oi of length at least two (the non-trivial cycles) in its cycle decomposition. 
The partition 

{Jl, . . . , I m , N n \ supp(fj)} 

of N n is thus naturally associated to the permutation a. Splitting further the set N n \ supp(cr) into 
the singleton sets {j} we obtain a refined partition of N n 

P(a):={h,...,I K+m }, (2.3) 

where k is the cardinality of the complement of the support of a in N n , and m is the number of 
non-trivial cycles in the cyclic decomposition of a. For example, for a = (123) (4) (5) G S 5 we have 
k = 2, m = 1 and the partition of {{1, 2, 3}, {4}, {5}} of N5. Thus, we obtain a correspondence 
from the set of permutations S n onto the set of partitions of N n . 

Definition 2.1. An order on the partitions: Given two partitions P and P' of N n we say that 
P' is a refinement of P, written P C P', if every set in P is a (disjoint) union of sets from P' . 
If P' is a refinement of P but P is not a refinement of P' then we say that the refinement is 
strict and we write P C P' ■ Observe this partial order is a lattice. 
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An order on the permutations: The permutation a' is said to be larger than or equivalent to 
a, written a ^ a' , if P{a) C P(cr'). The permutation a 1 is said to be strictly larger than a, 
written a -< a', if P(a) C P(cr'). 

Equivalence in X": The permutations a, a' G T, n are said to be equivalent, written a ~ a', if 
they define the same partitions, that is if P{a) = P{a'). 

Block-Size type of a permutation: Two permutations a, a' in S n are said to be of the same 
block-size type, whenever the set of cardinalities, counting repetitions, of the sets in the 
partitions P(cr) and P(cr'), see (2.3), are in a one-to-one correspondence. Notice that if a and 
a' are of the same block-size type, then they are either equivalent or non-comparable. 

We give illustrations (by means of simple examples) of the above notions, which are going to 
be used extensively in the paper. 

Example 2.2 (Permutations vs Partitions). The following simple examples illustrate the notions 
defined in Definition 12.11 



(i) The set of permutations of S 3 that are larger than or equivalent to a := (1, 2, 3) is 

{(1,2,3), (1,3,2), (1,2), (1,3), (2,3), id 3 }. 

(ii) The following three permutations of £ have the same block-size type: 

<j = (123)(4), a' = (132) (4), a" = (124)(3) . 

Note that the first two permutations are equivalent and not comparable to the third one. 

(hi) The minimal elements of E n under the partial order relation ^ are exactly the n-cycles, 
corresponding to the partition {N n }. 

(iv) The (unique) maximum element of E n under ^ is the identity permutation id n , corresponding 
to the discrete partition {{i} : i G N n }. ■ 



Consider two permutations a, a 1 G such that a 1 ^ a; according to the above, each cycle 
of a 1 is either a permutation of the elements of a cycle in a (giving rise to the same set in the 
corresponding partitions P(cr) and P(a')) or it is formed by merging (and permuting) elements 
from several cycles of a. If no cycle of a 1 is of the latter type, then a and a' define the same 
partition (thus they are equivalent), while on the contrary, a' -< a. Later, in Subsection 3.3, we 
will introduce a subtle refinement of the order relation -<, which will be of crucial importance in 
our development. 

We also introduce another partition of N n depending on the point x G R n denoted P(x) and 
defined by the indexes of the equal coordinates of x. More precisely, for i,j G N n we have: 

i, j are in the same subset of P(x) <^=^ X{ = Xj. (2-4) 

This partition will appear frequently in the sequel, when we study subsets of R n that are symmetric 
around x. For x G M. n and a G S n , we define two invariant sets 

Fix (a) := {x G 1" : ax = x} and Fix (x) := {a G S n : ax = x}. 

Then, in view of ( |2.4[ ) we have 

<7 G Fix (x) <=^- sGFix(ff) P(x) C P(a). (2.5) 
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2.2 Stratification induced by the permutation group 

In this section, we introduce a stratification of R ra associated with the set of permutations S r 



(2.6) 



In view of (2.5), associated to a permutation a is the subset A(cr) of R™ defined by 

A(<r) := {x £ R™ : P{a) = P(x)}. 

For a £ S n and P(cr) = ■ ■ ■ , Im}> we have the representation 

A(<t) = {x £ R n : a;, = <^=^ ]fceN m with i, j £ 4}. 

Obviously A(cr) is an affine manifold, not connected in general. Note also that its orthogonal and 
bi-orthogonal spaces have the following expressions, respectively, 

a(<t)- l = {x£: 



xj = 0, for i £ N m |, 



(2.7) 



A(o-) ± - L = {x £ M n : Si = xj for any i, j £ 4, £ N m }. (2.8) 

Note that A(a) ±± = A(<r), where the latter set is the closure of A(<r). Thus, A(a) 1 - is a vector space 
of dimension n — m while A(cr)- L - L is a vector space of dimension m. For example, A(id n ) _L = {0} 
and A(id n )- L± =R n . We show now, among other things, that {A(<r) : a £ S n } is a stratification of 
R n , that is, a collection of disjoint smooth submanifolds of R n with union R n that fit together in 
a regular way. In this case, the submanifolds in the stratification are affine. 



A((13)) 




A((123)) 



> X2 



Figure 1: The affine stratification of R 3 

Proposition 2.3 (Properties of A(<r)). (i) Let x £ W 1 and let P be any partition o/N n . Then, 
P(x) C P if and only if there is a sequence x n —> x in R ra satisfying P(x n ) = P for all n £ N. 

(ii) Let a, a' £ S n . Then, 

o-^a'^ A(a) C A( ( r') ±± , (2.9) 

a ~ a' ^ A(a) n A(a') ^ ^ A(cr) = A(ct'). (2.10) 
(^mj For are?/ a £ T, n we have 

A(a)^ = [j A(a'). (2.11) 
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(iv) Given a, a' G S n let a A a' be any infimum of a and a' {notice this is unique modulo ~). 
Then 

A(a) ±± Pi A(cr / )" L " L = A(a A a')~ L ~ L . (2.12) 

(v) For any r, a G S n we have 

rA(a) = A(ro-r _1 ). 



Proof. Assertion (i) is straightforward. Assertion {ii) follows from (i), (2.5), (2.6) and (2.8). 
Assertion {Hi) is a direct consequence of {i), {ii) and ( |2.8[ ). 

To show assertion (iv), let first x G A(cr)" L_L D A(a') ±± . Then, in view of (in), there exist n ^ a 
and T2 ^ cr' such that x G A(ri)nA(r2). Thus, by ( |2.10 ), n ~ T2 and by (2.9) they are both smaller 
than or equivalent to a Act'. Thus, x G A(er Act')- 1 - 1 showing that A(cr)- L - L n A(cj / ) ±j - C A(cr Act')- 1 - 1 . 
Let now x G A(<r A a')- 1 - 1 . Then, for some r ^ (T A a' we have x G A(r). Since r ^ cr and r ^ <r' 
the inverse inclusion follows from (m). 

We finally prove (v). We have that x G rA(cr) if and only if t~ 1 x G A(ct). This latter happens 



if and only if for all i,j G N n one has (r 



x) 



x) 



precisely when i, j belong to the same 



cycle of a. By (2.1 ), this is equivalent to x T u\ = x r(j) precisely when i,j are in the same cycle of a 
for all i,j G N n . In view of (2.2), i,j are in the same cycle of a if and only if r(i), r(j) are in the 
same cycle of rcrr -1 . This completes the proof. ■ 



Corollary 2.4 (Stratification). The collection {A(<t) : a G T, n } is an affine stratification of] 



Proof. Clearly, each A(cr) is an affine submanifold of R n . By (2.10), for any a, a' G X™, the sets 
A(cr) and A(er') are either disjoint or they coincide. Thus, the elements in the set {A(<r) : a G S n } 
are disjoint. By construction, the union of all A(cr)'s equals R n . The frontier condition of the 



stratification follows from (2.8) and (2.11). 



We introduce an important set for our next development. Consider the set of permutations 
that are larger than, or equivalent to a given permutation a G E n 

S~(a) := {a' G S n : a' >Z a}. 

Notice that S~(a) is a subgroup of S n , and that 

|Sfc(a)| = (|Ji|)!... (12^1)1, (2.13) 

if P(o~) = {I±, . . . ,I m }. Observe then that a ~ a' if and only if S^(a) = S~(a'). So we also 
introduce the corresponding set for a point x G R™ 

S~(x) := S~(a) for any a such that x G A(cr) , (2-14) 

which is nothing else than the set Fix(x). The forthcoming result shows that the above permuta- 
tions are the only ones preserving balls centered at x. 

Lemma 2.5 (Local invariance and ball preservation). For any x G R n ; we have the dichotomy: 

(i) <re£fc(x) V5>0: aB(x, S) = B(x, 6); 

(ii) a#S~(x) <=^ 35 >0: aB(x, 5) n B(x, 5) = 0. 

Proof. Observe that a G S~(x) if and only if P(x) C P(cr) if and only if ||x — ax\\ = 0. So 
implication <= of (i) follows by taking 5 — > 0. The implication of (i) comes from the symmetry 
of the norm which yields for any x G R n 

\\x — x\\ = Wax — ax\\ = Wax — x\\. 
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To prove (ii), we can just consider 5 = \\x — ax\\/3 and note that 5 > whenever a ^ S~(x). 
Utilizing 

\\x — ax\\ > \ \\x — ax\\ — || ax — ax \\\ = \\x — ax\\ — \\x — x\\ > 25 
concludes the proof. ■ 

In words, if the partition associated to a refines the partition of x, then a preserves all the 
balls centered at x; and this property characterizes those permutations. The next corollary goes a 
bit further by saying that the preservation of only one ball, with a sufficiently small radius, also 
characterizes S~(x). 

Corollary 2.6 (Invariance of one ball). For every x G R n there exists r > such that: 

a G S~(x) aB(x, r) = B(x, r) and a S~(x) <^=^ aB(x, r) n B(x, r) = 0. 



Proof. For any a ^ S~(x), Lemma 2.5 m) gives a radius, that we denote here by 8 a > 0, such 
that aB(x, 5 a ) n B(x, S a ) = 0. Note also that for all 5 < S a , there still holds aB(x, 5) n B(x, 5) = 0. 
Set now 

{6 ff '. ai S~(x)\ > 0. 



r = mm 

i>- 



Thus aB(x, r) n B(x, r) = for all a £ S~(x). This yields that if a permutation preserves the ball 
B(x,r), then it lies in S~(x). The converse comes from Lemma 



2.5 



We finish this section by expressing the orthogonal projection of a point onto a given stratum 
using permutations. Letting P(a) = . . . , I m }, it is easy to see that 

y = Proj A((T )ii(x) <^> yt = -jyryi ay for all i E I{ with i G N m . (2.15) 



Mi, 



Note also that if the numbers 



\T\^ Xj 



for i G N r , 



11 jeh 



are distinct, then this equality also provides the projection of x onto the (non-closed) set A (a). We 
can state the following result. 



Lemma 2.7 (Projection onto A(<r) )• For any a G X™ and a; G M™ we have 

Proj A(ff) xx(x) = — L- ^ </x. (2.16) 

Proof. For every j,£&Ii, the coordinate ay is repeated |5~(<r)|/|/i| times in the sum ( Yla'^a 



Thus, (2.15) together with (2.13) yields the result 



3 Locally symmetric manifolds 

In this section we introduce and study the notion of locally symmetric manifolds; we will then 
prove in Section 4 that these submanifolds of R n are lifted up, via the mapping A -1 , to spectral 
submanifolds of S" . 
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After defining the notion of a locally symmetric manifold in Subsection 3.1, we illustrate some 

we 



intrinsic difficulties that prevent a direct proof of the aforementioned result. In Subsection 3.2 



study properties of the tangent and the normal space of such manifolds. In Subsection 3.3 



we 



specify the location of the manifold with respect to the stratification, which leads in Subsection 3.4 



to the definition of a characteristic permutation naturally associated with a locally symmetric 



manifold. We explain in Subsection 3.5 that this induces a canonical decomposition of R n yielding 



a reduction of the active normal space in Subsection 3.6 Finally, in Subsection 3.7 we obtain a 
very useful description of such manifolds by means of a reduced locally symmetric local equation. 
This last step will be crucial for the proof of our main result in Section [4} 

3.1 Locally symmetric functions and manifolds 

Let us start by refining the notion of symmetric function employed in previous works (see [10] , 
[3] for example). 

Definition 3.1 (Locally symmetric function). A function /: R n — > R is called locally symmetric 
around a point x £ R n if for any x close to x 

f(o~x) = f[x) for all a G S~(x) . 

Naturally, a vector- valued function g: R™ — > R p is called locally symmetric around x if each 
component function gi : R n — > R is locally symmetric (i = 1, . . . ,p). 



In view of Lemma 2.5 and its corollary, locally symmetric functions are those which are sym- 
metric on an open ball centered at x, under all permutations of entries of x that preserve this ball. 
It turns out that the above property is the invariance property needed on / for transferring its 
differentiability properties to the spectral function /oA, as stating in the next theorem. Recall 
that for any vector x in R n , Diagx denotes the diagonal matrix with the vector x on the main 
diagonal, and diag: S n — > R n denotes its adjoint operator, defined by diag(X) := (sen, • • • ,%nn) 
for any matrix X = (xij)ij £ S n . 

Theorem 3.2 (Derivatives of spectral functions). Consider a function f : R n —> R and define the 
function F: S n — > R by 

F(X) = (fo\)(X) 
in a neighborhood of X. If f is locally symmetric at x, then 
(i) the function F is C l at X if and only if f is C 1 at X(X); 

(ii) the function F is C 2 at X if and only if f is C 2 at X(X); 

(in) the function F is C°° (resp. C w ) at X if and only if f is C°° (resp. C u ) at \{X), where C u 
stands for the class of real analytic functions. 

In all above cases we have 

VF(X) = C7 T (DiagV/(ApO))£7 

where U is any orthogonal matrix such that X = f7 T (Diag X(X))U. Equivalently, for any direction 
H G S ra we have 

VF(X)[H] = V/(A(A)))[diag(M7 T )]. (3.1) 

Proof. The proof of the results is virtually identical with the proofs in the case when / is a 
symmetric function with respect to all permutations. For a proof of (i) and the expression of the 
gradient, see |S]- For (ii), see [10] (or [131 Section 7]), and for (in) [2] and [15]. ■ 
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The differentiability of spectral functions will be used intensively when defining local equations 
of spectral manifolds. Before giving the definition of spectral manifolds and locally symmetric 
manifolds, let us first recall the definition of submanifolds. 

Definition 3.3 (Submanifold of R"). A nonempty set Ai C R n is a C k submanifold of dimension d 
(with d 6 {0, . . . ,n} and k £ N U {uj}) if for every x £ Ai, there is a neighborhood U C R n of 
x and C k function <p: U — >• R n_c( with Jacobian matrix J<p(x) of full rank, and such that for all 
x G U we have x £ Ai <^ fix) = 0. The map <p is called local equation of Ai around x. 

Remark 3.4 (Open subset). Every (nonempty) open subset of R n is trivially a C fc -submanifold 
of R n (for any k) of dimension d = n. 

Definition 3.5 (Locally symmetric sets). Let S be a subset of R n such that 

S n R n > + . (3.2) 

The set S is called strongly locally symmetric if 

aS = S for all x G 5 and all a £ S~(x). 

The set S is called locally symmetric if for every x £ S there is a (5 > such that S n -B(x, 5) is 
strongly locally symmetric set. In other words, for every x £ S there is a 5 > such that 

a(SnB(x,6)) = SnB(x,5) for all x £ SnB(x,5) and all a £ S~(x). 

In this case, observe that S n B(x, p) for p < 5 is a strongly locally symmetric set as well (as an 



easy consequence of Lemma 2.5). 



Example 3.6 (Trivial examples). Obviously the whole space R n is (strongly locally) symmetric. 
It is also easily seen from the definition that any stratum A(<r) is a strongly locally symmetric 
affine manifold. If x £ A(<r) and the ball B(x,5) is small enough so that it intersects only strata 
A(c7 / ) with a' ^ a, then B(x,S) is strongly locally symmetric. ■ 

Definition 3.7 (Locally symmetric manifold). A subset Ai of R n is said to be a (strongly) locally 
symmetric manifold if it is both a connected submanifold of R n without boundary and a (strongly) 
locally symmetric set. 

Our objective is to show that locally symmetric smooth submanifolds of R™ are lifted to (spec- 
tral) smooth submanifolds of S n . Since the entries of the eigenvalue vector \(X) are non-increasing 
(by definition of A), in the above definition we only consider the case where Ai intersects R>. 
Anyhow, this technical assumption is not restrictive since we can always reorder the orthogonal 
basis of R™ to get this property fulfilled. Thus, our aim is to show that A _1 (7WnR>) is a manifold, 
which will be eventually accomplished by Theorem 4.21 in Section [4} 



Before we proceed, we sketch two simple approaches that could be adopted, as a first try, in 
order to prove this result, and we illustrate the difficulties that appear. 



The first example starts with the expression (1.1) of the manifold A l {Ai). Introduce the 
stabilizer of a matrix X £ S n under the action of the orthogonal group O™ 

O n x ■- {U £ O n : U T XU = X}. 

Observe that for x £ R>, we have an exact description of the stabilizer O^j, x of the matrix 
Diag(x). Indeed, considering the partition P(x) = . . . , 7 K _(_ m } we have that U G ^y)\^i t \ is a 

block-diagonal matrix, made of matrices Ui £ O'^L Conversely, every such block-diagonal matrix 
belongs clearly to O^jj. In other words, we have the identification 

OSia g (,)^0 |/l| X---xO |/K+m| - 
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Since O p is a manifold of dimension p(p — l)/2, we deduce that O^ag^) * s a man if°ld of dimension 

dimo™ -r Wl- 1 ) 

dlm U Diag(x) - 2^ 2 ' 

i=l 

It is a standard result that the orbit O n .Diag(x) is diffeomorphic to the quotient manifold O n / 0^ ia ,y 
Thus, O n .Diag(x) is a submanifold of S n of dimension 

dimO n .Diag(:r) = dirnO" - dimOg; , 



(x) 



n(n-l) \Ii\(\Ii\-l 



E 



2 
2 

= E Wii. 

l<i<j'<K+m 

where we used twice the fact that n = ^^=1" l-^l- What we need to show is that the (disjoint) 
union of these manifolds 

\-\M) = \J O n .Diag(x) 

is a manifold as well. We are not aware of a straightforward answer to this question. Our answer, 
developed in Section[4j uses crucial properties of locally symmetric manifolds derived in this section. 
We also exhibit explicit local equations of the spectral manifold A -1 (.M). 

Let us finish this overview by explaining how a second straightforward approach involving 
local equations of manifolds would fail. To this end, assume that the manifold M. of dimension 
d G {0, 1, . . . , n} is described by a smooth equation (p : R n — > R n_d around the point x G M. n R > . 
This gives a function ip o A whose zeros characterize A -1 (.M) around X € A -1 (.M), that is, for all 
IeS" around X 

Xe\- l {M) X(X)€M ^ ip(\(X)) = 0. (3.3) 

However we cannot guarantee that the function <I> := <p o A is a smooth function unless tp is locally 



symmetric (since in this case Theorem 3.2 applies). But in general, local equations <p: R n — > R of 
a locally symmetric submanifold of R" might fail to be locally symmetric, as shown by the next 
easy example. 

Example 3.8 (A symmetric manifold without symmetric equations). Let us consider the following 
symmetric (affine) submanifold of R 2 of dimension one: 

M = {(x,y) G R 2 : x = y} = A((12)). 

The associated spectral set 

\-\M) = {A G S" : Xx(A) = X 2 (A)} = {al n : a G R} 

is a submanifold of S n around I n = A _1 (l, 1). It is interesting to observe that though A -1 (.M) is a 
(spectral) 1-dimensional submanifold of S n , this submanifold cannot be described by local equation 
that is a composition of A with ip : R 2 ->Ra symmetric local equation of Ai around (1, 1). Indeed, 
let us assume on the contrary that such a local equation of M exists, that is, there exists a smooth 
symmetric function tp: R 2 — > R with surjective derivative Vip(l, 1) which satisfies 

<p(x,y) = x = y. 
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Consider now the two smooth paths c\ : t \— > (t, t) and C2 : t \— > (t,2 — t). Since (poc\{t) = we infer 

V^(1,1)(1,1)=0. (3.4) 

On the other hand, since c' 2 (l) = (1,-1) is normal to A4 at (1,1), and since ip is symmetric, we 
deduce that the smooth function 1 1— >■(</> o c^jit) has a local extremum at t = 1. Thus, 



= (pc 2 )'(l) = Vc^(l,l)(l,-1). 



(3.5) 



Therefore, (3.4) and (3.5) imply that V</?(1,1) = (0,0) which is a contradiction. This proves that 
there is no symmetric local equation ip: R 2 — > R of the symmetric manifold Ai around (1,1). ■ 



We close this section by observing that the property of local symmetry introduced in Defini- 
tion [3]5] is necessary and in a sense minimal. In any case, it cannot easily be relaxed as reveals the 
following examples. 

Example 3.9 (A manifold without symmetry). Let us consider the set 

Af = {(t, 0) : t G (-1,1)} C R 2 . 
We have an explicit expression of X~ 1 (M) 

-tsin 2 (9 i(sin20)/2 " 



A-!(A0 



tcos 2 (9 i(sin20)/2 
t(sin20)/2 tsin 2 



t(sin26»)/2 -tcos 2 



, t>oy 



0.5 



0.75 




0.25 



0.25 



0.75 



Figure 2: A spectral set of S2 represented in R 3 



It can be proved that this lifted set is not a submanifold of S* 2 since it has a sharp point at the 
zero matrix, as suggested by its picture in R 3 ~ S 2 (see Figure 0) . ■ 
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Example 3.10 (A manifold without enough symmetry). Let us consider the set 

M = {(i, 0, —t) : t G (-e,e)} C R 3 

and let x = (0,0,0) G J\f, a = (1,2,3). Then, A(<r) = {(a, a, a) : a G R} and N is a smooth 
submanifold of R 3 that is symmetric with respect to the affine set A(cr), but it is not locally 
symmetric. It can be easily proved that the set \~ 1 (M) is not a submanifold of S3 around the zero 
matrix. ■ 



3.2 Structure of tangent and normal space 

From now on 

A4 is a locally symmetric C 2 -submanifold o/R" of dimension d, 

unless otherwise explicitly stated. We also denote by T^(x) and Nj^\{x) its tangent and normal 
space at x G Ai, respectively. In this subsection, we derive several natural properties for these two 
spaces, stemming from the symmetry of M. The next lemma ensures that the tangent and normal 
spaces at x, G M inherit the local symmetry of M. 

Lemma 3.11 (Local symmetry of Tj^(x), Njn(x)). If x G A4 then 

(i) aTji4(x) = Tm{x) for all a G S~(x); 

(ii) aNji4(x) = Njw(x) for all a G S~(x) . 

Proof. Assertion ^ follows directly from the definitions since the elements of T_m (x) can be viewed 
as the differentials at x of smooth paths on M.. Assertion stems from the fact that S~(a) is 
a group, as follows: for any w G T^i(x), v G Nm(x), and a G S~(a) we have cr _1 u> G T_m(x) and 
(av,w) = {v,a~ 1 w) = 0, showing that av G [Tvj(x)]- 1 - = Nj^ix). ■ 

Given a set S C W 1 , denote by dists(a;) := inf s£ 5 ||x — s\\ the distance of x G M n to S. 
Proposition 3.12 (Local invariance of the distance). If x G M, then 

<ftti(x+T M (x))( x ) = d[st (x+T M (x))(o-x) for any x G R n and a G S~(x) . 
Proof. Assume that for some x G R n and a G S~(x) we have 

dist (s+T _ M ( S ))(x) < dist( S+TM(5) ) (ax). 

Then, there exists z G Tj^{x) satisfying ||x — (x + z)\\ < dist( S+ T M (x))(°~ x )i which yields (recalling 
ax = x and the fact that the norm is symmetric) 

\\x-(x + z)\\ = \\ax- (x + az)\\ < dist {s+TM{s)) (ax) 

contradicting the fact that az G Tj^(x). The reverse inequality can be established similarly. ■ 

Let ttt- R n — > x + T_m(x) be the projection onto the affine space x + T_m(x), that is, 

7f T (a?) = Proj (p+T M (x))(*)> ( 3 - 6 ) 
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and similarly, let 

tt n (x) = Proj {s+Nm ( 2) )(x) (3.7) 

denote the projection onto the affine space x + N_m{x). We also introduce ttt(-) and ttn(-), the pro- 
jections onto the tangent and normal spaces Tvj (x) and N_m (x) respectively. Notice the following 
relationships: 

ttt(x) + ttn(x) = x + x and 7Tt(x) = ttt(x) + ttn(x). (3-8) 
Corollary 3.13 (Invariance of projections). Let x G A4. Then, for all x G R n and all a G S~(x) 

(i) ajtT(x) = itt(o~x), 

(ii) ajtN(x) = ttn(o'x). 

Proof. Let ttt(x) = x + u for some u G Tj^(x) and let a G S~(x). Since ax = x, by Proposi- 



tion 3.12 and the symmetry of the norm we obtain 

dist( i+ T M ( i ))(x) = \\x - (x + u)\\ = \\ax - (x + au)\\ = dist (2 . +TAl(i) )(0x). 
Since au G Tj^(x), we conclude ttt(o-x) = x + au and assertion {%) follows. 



Let us now prove the second assertion. Applying (3.8) for the point ax G R n , using ii) and the 
fact that ax, = x we deduce 

ax + x = Ttxiax) + Ttj^(ax) = cr7Pr(x) + Trjy(ax) . 



Applying a 1 to this equation, recalling that a 1 x = x and equating with (3.8) we get (ii) 



The following result relates the tangent space to the stratification. 

Proposition 3.14 (Tangential projection vs stratification). Let x G Ai D A(cr). Then, there exists 
5 > such that for any x G A4 n -B(x, 5) there exists a 1 G S~(a) such that 

x, ttt{x) G A(cr'). 

Proof. Choose 5 > so that the ball B(x,5) intersects only those strata A(<t') for which 



a' G S~(a) (see Lemma 2.5 [ii)). Shrinking 5 > further, if necessary, we may assume that the 
projection ttt is a one-to-one map between M. n -B(x, <5) and its range. For any x G M. H -B(x, J) let 
u G Ta4(x) n B(0, 5) be the unique element of T_m(x) satisfying ttt(x) = x + u, or in other words 
such that 

dist s+TM(s) (x) = ||x- (x-«)|| = min ||(x-x)-z||. (3.9) 



Then, for some <ri, 02 G S~(a) we have x + it G A(o"i) and cc G A(a 2 )- In view of Lemma 
Lemma [2751 we deduce 



3.11 



and 



X + 02« = 02(x + u) G (x + Ta4(x)) n i?(x, (5). 
We are going to show now that a\ ~ 02- To this end, note first that 

I la; — (x + 02w)|| = II02X - (02X + a 2 u)\\ = ||(x - x) - 



It follows from (3.9) that ttt(x) = x + a 2 u, thus 02U = u, which yields 02(x + u) = x + u, 01 ^ 02, 



by (2.5). If we assume that a\ -< 02 then a\x 7^ x (or else by (2.5) -P(oi) D -P(x) = -P(02) and 
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°~\ a 2i a contradiction). We have o~\x G AinB(x, 5), but o\x / x yields ttt(x) ^ ttt(o~ix)- Thus, 
there exists v G Tj^\ (x) with 



\(T\x — {x + v)\\ < \\aix — (x + u) 



x 



(x + u) 



which contradicts Proposition 3.12 Thus, o\ ~ 01 and x, x + u G A(<7i) = A(o"2). 



We end this subsection by the following important property that locates the tangent and normal 
spaces of M. with respect to the active stratum A(cr). 

Proposition 3.15 (Decomposition of T_m(x), N_m(x)). For any x G M. n A(a) we have 

Proi AM ^(T M (x))=T M (x)nA(a) ±± 



which yields 
Similarly, 



A(<t) j 

T M (x) = (T M (x) n A((j)- L - L ) e (Tm(S) n A(a)^). 

at m ( S ) = (JVm(jc) n A^)^) e (N M (x) n A^)- 1 ). 



(3.10) 
(3.11) 



Proof. Lemma 2.7 and Lemma 3.11 show that for any u G Tj^(x) we have 

1 



p roj A W ii(«) 



|Sfc(a) 



^ cx'u G Tm(i), 



\-L-L 



which yields 

Proi A(a) ^(T M (x))QT M (x)nA(a) 

The opposite inclusion and decomposition ( |3.10 ) are straightforward. 

Let us now prove the decomposition of N_m(x). For any u G T_m{x), by (3.10) there are 
(unique) vectors u± G Tj^(x) n A(cr)- 1 " and G Tyn(x) fl A(a)- L - L such that u = u± + u±±. Since 
W 1 = A(a)- L © A(cr)- L - L , we can decompose any v G Nm(%) correspondingly as t> = v± + 
Since u±±,u± G T_a^(x) = -/Va/j^) -1 we have (u±,v) = and (u±±,v) = 0. Using the fact 
that A(o")- L and A((t)- l - l are orthogonal we get (u±±, v±) = (respectively, (u±, v±±) = 0) 
implying that (u±±, v±±) = (respectively, (u±,v±) = 0), and finally (u, v±) = (respectively, 
(u, v±±) = 0). Since u G T_m{x) has been chosen arbitrarily, we conclude v± G A?x(2;)n A(<r)- L and 
v±± G Nm(x) n A(cj)- l - l . In other words, ./Va/((:e) is equal to the (direct) sum of Nm(x) fl A(a) 1 - 
and N M {x) n A(cr)- L± . ■ 

The following corollary is a simple consequence of the fact that T_m{x) © N_m(x) = R n . 
Corollary 3.16 (Decomposition of A(a)- L , A(a)- L - L ). For any x G M D A(er) we /lave 

A(a) x = (A(<r) x n Tm(x)) © (A(a) x n JV M («)) 
A((t) ±1 = (A^)^ n T M {x)) © (A^)^ n N M {x)). 

The subspaces A(cj)" L " L fl Nj^{x) and T^(x) fl A(o-) 1 - in the previous statements play an im- 
portant role in Section [4] when constructing adapted local equations. 
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3.3 Location of a locally symmetric manifold 



Definition 3.5 yields important structural properties on Ai. These properties are hereby quan- 
tified with the results of this section. 

We need the following standard technical lemma about isometries between two Riemannian 
manifolds. This lemma will be used in the sequel as a link from local to global properties. Given 
a Riemannian manifold M we recall that an open neighborhood V of a point p £ M is called 
normal if every point of V can be connected to p through a unique geodesic lying entirely in V. It 
is well-known (see Theorem 3.7 in [H Chapter 3] for example) that every point of a Riemannian 
manifold Ai (that is, Ai is at least C 2 ) has a normal neighborhood. A more general version of the 
following lemma can be found in [7, Chapter VI], we include its proof for completeness. 

Lemma 3.17 (Determination of isometries). Let M , N be two connected Riemannian manifolds. 
Let fi : M — > N, % £ {1, 2} be two isometries and let p £ M be such that 

fl(jp) = h(p) and dfi(v) = df 2 (v) for every v £ T M (p) ■ 

Then, /i = / 2 . 

Proof. Every isometry mapping between two Riemannian manifolds sends a geodesic into a 
geodesic. For any p £ M and v £ Tm(p), we denote by 7„ >p (respectively by 7s,p) the unique 
geodesic passing through p £ M with velocity v £ T]\f(p) (respectively, through p £ N with 
velocity v £ T/v(p)). Using uniqueness of the geodesies, it is easy to see that for all t 

fl{lv,p{t)) = 7#i (v),fi (p)(*) = ldf 2 (v),f 2 (p)(t) = f2{lv,p{t))- (3.12) 

Let V be a normal neighborhood of p, let q £ V and [0, 1] 9 t h- > ^ V) p{t) £ M be the geodesic 



connecting p to q and having initial velocity v £ Tm{p). Applying (3.12) for t = 1 we obtain 
fi(q) = f2(l)- Since q was arbitrarily chosen, we get f\ = f% on V . (Thus, since V is open, we also 
deduce df\(v) = df2(v) for every v £ TM{q)-) 

Let now q be any point in M. Since connected manifolds are also path connected we can join 
p to q with a continuous path t £ [0, 1] t-t 5(t) £ M. Consider the set 

{t £ [0, 1] : h(S(t)) = f 2 (5{t)) and dh(v) = df 2 {v) for every v £ T M (5(t))}. (3.13) 

Since /j : M — >■ N and dfi : TM — > TN (i £ {1,2}) are continuous maps, the above set is closed. 



further, since f\ = f 2 in a neighborhood of p it follows that the supremum in (3.13), denoted to, 
is strictly positive. If to ^ 1 then repeating the argument for the point p\ = 5(to), we obtain a 
contradiction. Thus, to = 1 and fi(q) = f 2 (Q)- ■ 

The above lemma will now be used to obtain the following result which locates the locally 
symmetric manifold Ai with respect to the stratification. 

Corollary 3.18 (Reduction of the ambient space to A(cj)" L " L ). Let Ai be a locally symmetric 
manifold. If for some x £ M, a £ S n , and 5 > we have MnB(x,8) C A(<r), then M C A(a) ±± . 

Proof. Suppose first that At is strongly locally symmetric. Let /i : Ai — > Ai be the identity 
isometry on Ai and let f 2 : Ai — > Ai be the isometry determined by the permutation a, that is, 
f2(x) = ox for all x £ Ai. The assumption Ai n B(x, 5) C A(<r) yields that the isometries f\ and 
f 2 coincide around x. Thus, by Lemma 3.17| (with M = N = Ai) we conclude that fi and f 2 
coincide on Ai. This shows that Ai C A(er) 



Tl 
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In the case when M is locally symmetric, assume, towards a contradiction, that there exists 
x G M\A(a) ± - L Consider a continuous path t G [0, 1] h-> p(i) G .M withp(O) = x andp(l) = x. Find 
= i Q < ti < ■ ■ ■ < t s = 1 and {5i > : i = 0, . . . , s} such that Mi := M n £?(p(i;), <5;) is strongly 
locally symmetric, the union of all .Mi covers the path p(£), n A4i / 0, and .Mo C A(cr). Let 

s' be the first index such that M s > (£ A(cr)- L - L , clearly s' > 0. Let x' G .M s '_i n M s > n A((j)- L - L and 
note that a;' G A(cr') for some cr' ^ ex. By the strong local symmetry of M s i-\ and M s >, they are 
both invariant under the permutation a. Since a coincides with the identity on _M s '_i and since 



Ais'-i H Al s ' is an open subset of A^ s ', we see by Lemma 3.17 that a coincides with the identity 
on M s '- This contradicts the fact that M s > A(u)" L " L . ■ 

In order to strengthen Corollary |3. 18| we need to introduce a new notion. 
Definition 3.19 (Much smaller permutation). For two permutations a, a' G S n . 

• The permutation a' is called much smaller than a, denoted a' ~H c, whenever a' -< a and a 
set in -P(c') is formed by merging at least two sets from P(cr), of which at least one contains 
at least two elements. 

• Whenever a' -< a but a' is not much smaller than a we shall write a' -=N a. In other words, 
if a' -< a but a' is not much smaller than a, then every set in P(cr') that is not in P(cr) is 
formed by merging one-element sets from P(cr). 

Example 3.20 (Smaller vs much smaller permutations). The following examples illustrate the 



notions of Definition 3.19 We point out that part (vii) will be used frequently. 

(i) (123) (45) (6) (7) ^< (1)(23)(45)(6)(7). 

(ii) Consider a = (167) (23) (45) and a' = (1) (23) (45) (6) (7). In this case, a < a' but a is not much 
smaller than a 1 because only cycles of length one are merged to form the cycles in a. Thus, 
a -N cr'. 

(iii) If a" ■< a 1 and a' -<-< a then a" -H a. 

(iv) It is possible to have a' -N a and a" -=N a but a" -« a', as shown by a = (1)(2)(3)(45), 
a' = (1)(23)(45), and a" = (123)(45). 

(v) If cr' -< a and a fixes at most one element from N n , then a' -<-< a. 

(vi) If a G E n \ id n then a id n . 

(vii) If a' ^ a and if a' is not much smaller than a, then either a' ~ a or a' -N cr. 

(viii) If a" o' and a' -<N cr, then cr" -=N cr. That is, the relationship 'not much smaller' is 
transitive. ■ 



We now describe a strengthening of Corollary 3.18 It lowers the number of strata that can 
intersect M, hence better specifies the location of the manifold M. 

Corollary 3.21 (Inactive strata). Let M be a locally symmetric manifold. If for some x G M, 
cr G S n and 5 > we have M Pi B(x, 5) C A(cr) then 



M C A(cr) ±x \ |J A(cr') 



cr'-«CT 
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Proof. By Corollary 3.18 we already have Ai C A(o")- L - L . Assume, towards a contradiction, that 
Ai n A(ct') 7^ for some a 1 -« a. This implies in particular that cr is not the identity permutation, 
see Example 3.20 (vij). Consider a continuous path connecting x with a point in Ai n A(cr') 7^ 



Let 2; be the first point on that path such that z G A(r) for some r -<-< cr. (Such a first point exists 
since whenever r -< cr, the points in A(t) are boundary points of A(cr).) Let 5 > be such that 
Ai n -B(z, 5) is strongly locally symmetric. Let z £ Mfl B(z, 5) be a point on the path before z. 
That means z is in a stratum A(cr) with a -<N <t or a ~ <t. To summarize: 

zeMfl A(r), where r -K cr and z <E Ai Pi A(a) Pi B(z, 5) 7^ 0, where a -N cr or ~ cr. 

By Definition |3.19 and the fact r -<-< cr, we have that for some 2 < £ < k < n, and some 
subset {01, . . . , afc} of N„, the cycle (ai . . . a^) belongs to the cycle decomposition of cr while the 
set {ai,..., eg, fl^+i, ... ,»fc} belongs to the partition P(r). Now, since a -<N cr or cr ~ cr, the 
cycle (ai . . . a^) belongs to the cycle decomposition of a as well. In order to simplify notation, 
without loss of generality, we assume that Oj = % for i G {1, . . . , k}. 

Since z = (zi, . . . ,z n ) G Ai P A(cr) n B(z,5) we have z\ = ■ ■ ■ = zg = a and z\ 7^ a for 
i € + 1, . . . , n}. By the fact that Ai P 5) is strongly locally symmetric, we deduce that 

y := cr z G Ai C A(ct)- l - l for every a Q y r. (3.14) 

We consider separately three cases. In each one we define appropriately a permutation a y r in 
order to obtain a contradiction with (3.14). 

Case 1 . Assume £ > 2 and let cr G S n be constructed by exchanging the places of the elements 
ai and in the cycle decomposition of a. Obviously, cr y t. Then, y = a Q z = (y%, ... ,y n ) = 
(^-in), ■ ■ • > ^(j-^n)) an d notice that we have y\ = ^-im = Zk 7^ a, while 2/2 = ^ CT - 1 (2) = z\ = a. 
In view of (2.8) we deduce that y ^ A(cr)- 1 — , a contradiction. 

Case 2. Let £ = 2 and suppose that 03 = 3 belongs to a cycle of length one in the cycle 
decomposition of a (recall that we have assumed a% = i, for all i G {1, . . . , k}). In other words, 
cr = (12)(3)c / , where cr' is a permutation of {4, ...,n}. Then, defining cr D := (13)(2)cr' we get 
y% = Z3 7^ a and 2/2 = ^2 = a ; thus again 2/ ^ A(cr)- L - L . 

Case 3. Let £ = 2 and suppose that 03 = 3 belongs to a cycle of length at least two in 
the cycle decomposition of a. Then, a = (12) (3p ...)•••(... q) a' , where cr' is a permutation 
of {A; + 1, ... j n}, and where the union of the elements in the cycles (1 2) (3p ...)•••(... q) is 
precisely {1, 2, . . . , k}. We define cr = (1 2 3) (p ...)•••(... q) cr' y r and obtain y\ = z$ 7^ a and 
2/2 = £1 = o, thus again y ^ A(cr)- L_L . 

The proof is complete. ■ 



3.4 The characteristic permutation cr* of A4 

In order to better understand the structure of the lo lly symmetric manifold Ai, we exhibit a 
permutation (more precisely, a set of equivalent permutations) that is characteristic of Ai. To this 
end, we introduce the following sets of active permutations. (These two sets will be used only in 
this and the next subsections.) Define 

A(Ai) := {cr G S n : Ai P A(a) ^ 0}, 

and 

Z M := {cr G S n : 3(x G M, 5 > 0) such that Ai P B(x, 5) C A(cr)} . 

We note that if cr G A(Ai) then cr' G A(.M) whenever cr ~ cr', and similarly for The following 

result is straightforward. 
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Lemma 3.22 (Maximality of E_yvj in A(A4)). The elements of are equivalent to each other 
and maximal in A (At). 



Proof. It fol lows readily that A(M) ^ and Y, M c A(M). Let r G A(A4) and <r G £ M . By 
we deduce that Ai C A(cr)- L - L and by Proposition 



Corollary 



3.18 



2.3 



in) that r ^ ex. This proves 



maximality of o~ in A(Af ). The equivalence of the elements of Y,_m is obvious. 



The next lemma is, in a sense, a converse of Corollary 3.18 It shows in particular that Ejn 7^ 



Lemma 3.23 (Optimal reduction of the ambient space). For a locally symmetric manifold Ai, 
there exists a permutation o~* 6 S n , such that 



{a G S n : a ~ crj 



(3.15) 



/n particular, i/jM C A(o~) /or some 0" G S n £/zen o~* ^ cr. 



Proof. Assertion (3.15) follows directly from Lemma |3.22 provided one proves that Ejk ^ 0. To 
do so, we assume that Ai C A(a)- L_L for some a £ S" (this is always true for a = id n ) and we 
prove both that 7^ as well as the second part of the assertion. Notice that a ^ a for all 
a G A(A4). Let us denote by a° := \f A(Ai) any supremum of the nonempty set A(A4) (that is, 
any permutation a° whose partition is the supremum of the partitions P(o~) for all a G A(M)). If 
a° G A(A4), then a° G S_v(, a° = a* and we are done. If a° ^ A(A4), then choose any permutation 
a G A(M) such that 

{a G A{M) : a° y a y a Q } = 0. (3.16) 
Such a permutation a Q exists since A(A4) is a finite partially ordered set. By the definition of 0~ o 



there exists 1 GMfl A(o~ ), and by Lemma 2.5 ii) we can find 5 > such that i?(x, <5) intersects 



only strata A(o") corresponding to permutations a £3 er . If there exists x G Af Pi -B(x, 5) such that 



x G A(cr) for some permutation a y a , then a G A(A1) and by (3.16) a ~ cr° contradicting the 
assumption that cr° ^ A(M). Thus, Af Pi i?(x, 5) C A(cr ) and a = cr* G £.m- ■ 



Corollary 3.24 (Density of Ai n A(o\„) in A4). For every x G A4, every 0" > and a* G ^m> we 

have 

MnA{a*)r\B(x,5) / 0. 

Proof. Suppose x £ Ai D A(o~) and fix 5 > small enough so that -B(x, 5) intersects only strata 
A(o"') for a' ^3 a. Then, by Lemma 



2.5 



we have that the manifold Ai' := Ai fl B(x,5) is locally 
symmetric. By Lemma 3.23, we obtain that J^m' Since C Xjk, and all permutations in 
E» are equivalent, we have £_a/(' = S_A4. Thus, A'!' Pi B(y,p) C A(c*) for y G Af C A4 and some 
p > 0, whence the result follows. ■ 



Clearly, if id n G S^vii then S^v! = {id n }. In particular, we have the following easy result. 
Corollary 3.25. For a locally symmetric manifold Ai C R n , we have 

a* = id n Ai n A(id„) / 0. 



Proof. The necessity is obvious, while the sufficiency follows from Lemma 3.22, since id n G A(A4) 
is the unique maximal element of T, n . ■ 
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Thus, the permutation cr* is naturally associated with the locally symmetric manifold Ai via 
the property 

3(x G M, 6 > 0) such that Ai n B(x, 5) C A(ct*). (3.17) 

Notice that cr* is unique modulo ~, and will be called characteristic permutation of Ai. Even though 
the definition of the characteristic permutation cr* is local, it has global properties stemming from 



Corollary 3.21, that is, 

Ai C A(a*) ±± \ \J A(<t) = J A(cr) C A(a,) ±J -, (3.18) 



<7-«<X* cr ~ cr» 

Cr Cr* 



and cr* is the minimal permutation for which (3.18) holds. The above formula determines precisely 



which strata can intersect Ai. Indeed, if cr G A(Ai) then necessarily either a ~ cr* or cr -N cr*. 
Notice also that when cr cr*, every set in P(cr), which is not in P(<r*), is obtained by merging 
sets of length one from P(cr*). Another consequence is the following relation: 

Tm^cA^) 11 for all x G .M . (3.19) 

Remark 3.26. Observe that for any fixed permutation cr* G S n , the set 

U A ( « 



cr cr* 



is a locally symmetric manifold with characteristic permutation cr*. On the other hand, (3.18) 
shows that the affine space A(cr)" L_L is a locally symmetric manifold if (and only if) a G S n is equal 
to id n or is a cycle of length n. ■ 



We conclude with another fact about the characteristic permutation, that stems from the as- 
sumption Ai n R" (see Definition 3.5). Though (3.18) describes well the strata that can 



intersect the manifold A4 (which is going to 



3e sufficient for most of our needs) we still need to say 



more about a slightly finer issue - a necessary condition for a stratum to intersect Ai D R> . 
Lemma 3.27. Suppose that x E Ai D R> fl A(cr). Then, every set Li of the partition 

P(a) = {h,...,I K+m } 

contains consecutive integers from N n . 

Proof. The lemma is trivially true, for sets 1% with cardinality one. So, suppose on the contrary, 
that for some I 6 {1, . . . , k + m}, the set Ii contains at least two elements but does not contain 
consecutive numbers from N n . That is, there are three indexes k £ N n with % < j < k such 
that i,k £ Ig but j $ Ii- Then, the fact x G A(cr) implies that X{ = Xk, while the fact that x G R™ 
implies that Xi > Xj > Xk- We obtain X{ = Xj = Xk, which contradicts the assumption j Ig. m 



Lemma 3.27| has consequences for the characteristic permutation cr* oi Ai. 



Theorem 3.28 (Characteristic partition P(er*)). Every set in the partition P{a*) contains con- 
secutive integers from N n . 
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Proof. Let G E_yvj be the characteristic permutation of M. Since .MnR™ 7^ by Definition 3.5 



there is a stratum A(<r) intersecting Ai n R>. Formula (3.18) implies that a is not much smaller 
than o~ ^ , i.e. we have a ~ <r* or c <t*. If a set /* G P(o\~J has more than one element, then it 
must be an element of the partition P(cr) as well, by the fact that a is not much smaller than ov 



Thus, /* contains consecutive elements from N n , by Lemma 3.27 



For example, according to Theorem 



3.28 



the permutation (1) (274) (35) (6) G £ 7 cannot be the 
characteristic permutation of any locally symmetric manifold At in R 7 (that intersects R> ). 

Let us illustrate the limitations imposed by the previous result. Suppose that n = 12 and the 
partition -P(<x*) of N12 corresponding to <7* G S 12 is 

P(?*) = {2}, {3, 4, 5}, {6}, {7}, {8}, {9}, {10, 11, 12}}. 

Pick a permutation a G X 12 with partition 

P(<?) = {{1}, {2}, {3, 4, 5}, {6, 8, 9}, {7}, {10, 11, 12}}. 



In comparison with Formula ( |3.18 ), a is not much smaller than er* but the stratum A(a) does not 
intersect Ai n R> . Thus, the set of strata that may intersect with Ai n R> is further reduced. 

3.5 Canonical decomposition induced by cr* 

We explain in this subsection that the characteristic permutation a* of M induces a decom- 
position of the space R n that will be used later to control the lift into the matrix space S n . We 
consider the partition P{a*) of N n associated with a*, and we define 



and 



m* := number of sets in P(a*) that have more than one element, 



number of sets in P(er*) with exactly one element. 



(3.20) 



(3.21) 



In other words, is the number of elements of N n that are fixed by the permutation cr*, or 
equivalently, := |N n \ supp(<r*)|. Hence, we have 



P(°*) :={ij, 



7"* r* 



r 



.}» 



(3.22) 



where {/*, . . . , } are the blocks of size one. The following example treats the particular case 
where a* has at most one cycle of length one. 

Example 3.29 (Case: k» = or 1). The assumption G {0, 1} means that the permutation <t* 
fixes at most one element, or in other words, for every x G M at most one coordinate of the vector 
x = (xi, . . . , x n ) is not repeated. In this case, by Example 3.20 v), every a that is smaller than a* is 



much smaller than a* and therefore (3.18) together with Proposition 2.3 'Hi) yields A4 C A(<r 



The partition of the characteristic permutation a* of Ai yields a canonical split of R" associated 
to Ai, as a direct sum of two parts, the spaces R K * and R n ~ K *, as follows: any vector x G R n is 
represented as 

x = X F ® x M (3.23) 

where 
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• x F G R K * is the subvector of x G R n obtained by collecting from x the coordinates that have 
indices in N n \ supp(0"*) and preserving their relative order; 

• x M G R n_K * is the subvector of x G R n obtained by collecting from x the remaining n — k* 
coordinates, preserving their order again. 

It is readily seen that the canonical split is linear and also a reversible operation. Reversibility means 
that given any two vectors x F G R K * and x G R" _K *, there is a unique vector x F ® x M G R n , 
such that 

(x F x M ) F = x F and (x F ® x M ) M = x M . 
This operation is called canonical product. 

Example 3.30. If cr* = (1) (23) (4) (567) (8) G £ 8 and x G R 8 then, x F = (xi,x 4 ,x 8 ) and x M = 
(x2, X3, X5, xq, xj). Conversely, if 

x F = (ai, a 2 , a 3 ) and x M = (6i, & 2 , 6 3 , 6 4 , 6 5 ) 

then 

x F <g> x M = (oi, 6i, &2, 02, &3, &4, h, as)- 
In addition, if x G R> then G R> and x M G R> , but the converse is not true: if x F G R> and 
x M G R> then in general, x F ® x M is not in R 8 . ■ 



Furthermore, if a G S n is any permutation whose cycles do not contain elements simultaneously 
from supp(o"*) and N n \ supp(0"*), then it can be decomposed as 

a = a F oa M^ (324) 

where 

• o~ F G S K * is obtained by those cycles of a that contain only elements from N n \ supp(<7*), 

• a M G S n_K * is obtained from the remaining cycles of a (those that do not contain any element 



of N n \ supp(<7*)). 
Observe that a is the infimum of a F and a 



a F A a M ) 



We refer to (3.24) as the 



(F, M) -decomposition of the permutation a. For example, applying this decomposition to <r* yields 

^f = id«„ (3.25) 

where id Kst is the identity permutation on the set N n \ supp(0"*). Note that in the particular 
case = n, we have cr* = id n , all coefficients of x G A(o\„) are different, and x = x F . 



The following proposition is a straightforward consequence of (3.25) and Example 3.20 v) 
Proposition 3.31 ((F, M)-decomposition for a -<N o"*). The following equivalences hold: 



a 



and 



a = id Kt and 
a F -< id*, and 



~M „ M 



~M „ M 



cr -N (J* <^= 

Note that the (F, M)-decomposition is not going to be applied to permutations a G TP 1 that are 
much smaller than cr*, since these permutations may have a cycle containing elements from both 
supp(<7*) and N n \ supp(cr*). In fact, (3.24) can be applied only to permutations r G S~(o~) with 
a G A(A4), as explained in the following result, whose proof is straightforward. 

Proposition 3.32 ((F, M)-decomposition for active permutations). Let a G A(A4) andr G S~(a). 
Then, t admits (F, M) -decomposition r 



T F OT M 



° F 3 r F -< id K , and af ~ a M -< r 



given in (|3.24|) w/ii/i 
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3.6 Reduction of the normal space 



In this section we fix a point x and a permutation a such that x £ M Pi A(cr), and reduce the 
relevant (active) part of the tangent and normal space with respect to the canonical split 

R n = R K * ® R n ~ K * (3.26) 

induced by the characteristic permutation o - * of M. . 

Let us consider any permutation r S E n for which the decomposition (3.24) 

^F M 
T = T or 

makes sense (that is, r G S~(o~), where a ~ cr* or a o - * ). Then, we can either consider t f as an 
element of E n (giving rise to a stratum A(t f ) C R n ) or as an element of S K * (acting on the space 
M K *). In this latter case, and in other to avoid ambiguities, we introduce the notation 



[Mr 1 



P(z) = P(r F )} 



(3.27) 



to refer to the corresponding stratum of M K *. The notations [A(r i? )jRK«]" L , [A^^r*.] refer thus 
to the corresponding linear subspaces of IR K *. We do the same for the stratum [A(r M ) R n- fC »] (and 
the linear subspaces [A(T M )^n- K #] , [A(r ), whenever the permutation t m is considered 

as an element of £ n-K * acting on M n ~ 
the following relations: 



A(r F ) x = [A(t f )j 
and respectively, 



A(t 



F\±± 



[A(r i 



l-L-L 



{0}n- 



0. 



A careful glance at the formulas (2.7) and (2.8) reveals 
and A(r M ) X = {0} K , 8) [A^^] 1 ; 



and 



A(t 



M\±± 



[A(r 



1-L-L 



It follows easily from (2.12) and (3.29) that 

[A(T ir ) M -] ±± (8)[A(T M ) R „- K »] 



A(r) 



±± 



±± 



It also follows easily that 



A(t) ± = [A(t f ) Rk «] ± ®[A(t 



AI\ 



(3.28) 



(3.29) 



(3.30) 



(3.31) 



In the sequel, we apply the canonical split (3.26) to the tangent space Tj V [{x). In view of ( 3.19| ) 
and ( 3.30[ ) for r = <r* and the fact that a^ 1 ~ a M (see Proposition 3.31), we obtain that for every 
w G Tv((i) 



where 



w F G M K * 



and w M G [A(ct m ) r „-.,] ±x C 



(3.32) 



where each coordinate of w M is repeated at least twice. 

The following theorem reveals a analogous relationship for the canonical split of the normal 
space N_m(x) of Ai at x. It is the culmination of most of the developments up to now and thus the 
most important auxiliary result in this work. We start by a technical result. 



Lemma 3.33. Let x G M n A(cr) and let the (F, M) -decomposition of a be a = a 1 " o o~ M . Let 



the partition of N K „ defined by a F be P(a F ) = 
w G Tm{x) H B(0,e), such that in vector w F G M K * 
/or i G N m . 



. . ,I m }. Then, for every e > 0, there exists 
every subvector w F has distinct coordinates, 
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Proof. By Corollary pT24 
Proposition 



3.14 



we can chose x G M. n A(cr* 



arbitrarily close to x. Now apply 
to x and x to conclude that x, ttt{x) G A(<r') for some o 7 ^ a. Necessarily, we 
implying that x,ttt(x) G A(<t#). This shows that (7fr(x))' F has distinct coordinates. 



have a' ~ <r : 

In other words, there is a vector w G T^x) such that (7Pr(x)) F 



(x + to) 



x 



77 + w F has distinct 



coordinates. Since x can be chosen arbitrarily close to x, we can assume that w is arbitrarily close 



to 0. Finally, since x F G [A(a F )n^] and w F 
coordinates, for i G N m . 



(x F + w F ) 



x F we conclude that wf has distinct 

1 i 



Theorem 3.34 (Reduction of the normal space). Let x G M. n A(<r) and v G N_m(x). Let 
v = v F v M and a = a F o a M be the canonical split and the (F, M) -decomposition defined in 



(3.23) and (3.24) respectively. Then, 



G [A(a F ) n 



ill 



(3.33) 



Proof. Let us decompose v G Nj^t(x) according to Proposition 3.15, that is, v = v±± + v± where 
v±± G Nm{x) n A(cr)" L_L and v± £ N M (x) D A(a) L . 



Then, 



and 



M 
J ±± 



+ v 



M 



Since v± G A(a)- L it follows by flOl|) that G [A^) 



we have <r -N cr*, see (3.18). Let now w 



w 



1 w 



M 



-. Note further that since a G A(M), 



has the property described in Lemma 



3.33 



be any element of Tj^i (x) for which w G 



Pick any permutation r G S~(a). Then, r admits a 
canonical decomposition t = t f o t m with r M £3 cr M and ^3 (Proposition 3.32). It follows 
that (tw) f 



t f w f ', (tw) 



(in view of (3.32)) and rw G Tvi(x) (in view of 



Lemma 3.11[z[)). Thus, we deduce successively: 



= 



This yields 



(v±,rw) = K,(rw) F ) + (vf,(rw) M ) = (v F ,r F w F ) + (vf,w M ). 



5.2 



(V±,T W ) = -{ V f,W M ), 

in the Appendix (applied to x := v F G [A(cr i 



(v± , w ) ) yields = {0} K , . Finally, let us recall that v±± G A(a 



which in view of Corollary 
w F , <r' := r F , an d a := 
which in view of (3.30) yields G [A(o" F )]kk,]- l - l . Thus, v F 
is complete. 



,-L-L 



G [A(^ 



HI 



. The proof 



3.7 Tangential parametrization of a locally symmetric manifold 

In this subsection we consider a local equation of the manifold, called tangential parametrization. 
We briefly recall some general properties of this parametrization (for any manifold A4) and then, 
we make use of Theorem 3.34 to specify it to our context. 

The local inversion theorem asserts that for some 5 > sufficiently small the restriction of ttt 
around x G M 

7t T : M n B(x,5) -> x + T M (x) 

is a diffeomorphism of M n B(x,5) onto its image (which is an open neighborhood of x relatively 
to the affine space x + T^(x)). Then, there exists a smooth map 

4>: (x + T M (x))nB(x,S) ->N M (x), (3.34) 
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such that 

MnB(x,5) = {y£ R n : y = x + cf)(x), x G {x + T M (x)) D B(x,5)}. (3.35) 

In words, the function <j> measures the difference between the manifold and its tangent space. 
Obviously, <p = if M. is an affine manifold around x. Note that, technically, the domain of the 
map eft is the open set nxi-M. n B(x, 5)), which may be a proper subset of (x + T_m(x)) n B(x, 5). 
Even though we keep this in mind, it will not have any bearing on the developments in the sequel. 
Thus, for sake of readability we will avoid introducing more precise but also more complicated 
notation, for example, rectangular neighborhoods around x. 

We say that the map ip: (x + T M (x)) n B(x, 5) — > M n B(x, 5) defined by 

xj,[x) = x + cj)(x) (3.36) 

is the tangential parametrization of M around x. This function is indeed smooth, one-to-one and 
onto, with a full rank Jacobian matrix Jip(x): it is a local diffeomorphism at x, and more precisely 
its inverse is ttt, that is, locally ttt(iP(x)) = x - The above properties of if) hold for any manifold. 

Let us return to the situation where M is a locally symmetric manifold. We consider its 
characteristic permutation <r*, and we make the following assumption on the neighborhood. 

Assumption 3.35. Let A4 be a locally symmetric C 2 -submanifold of R™ of dimension d and of 
characteristic permutation <r*. We consider x G M. Pi A(er) and we take 5 > small enough so that: 



1. B(x,5) intersects only strata A(<t') with a' £3 a (recall Lemma 2.5); 

2. At PI -B(x, 5) is a strongly locally symmetric manifold; 

3. A4 n .B(x, (5) is diffeomorphic to its projection on x + Tx(x); in other words, the tangential 
parametrization holds. 

This ensures that 

A(fj) ±± n fl(x, <5) = A(o-) n fl(z, <5). 

This situation enables us to specify the general properties of the tangential parametrization. 

Lemma 3.36 (Tangential parametrization). Let x 6 M n A(cr). Then, the function <ft in the 
tangential parametrization satisfies 

0(a?) G ATm(s) n A^)^. (3.37) 
Moreover, for all x G (z + Tyv^(x)) n -B(S, 5) a^cZ /or aZZ a' G S~(a) we have 

iP(o-'x) = a'tp(x) (3.38) 

and 

^(cr'x) = aXx) = (p(x). (3.39) 



Proof. Recalling the direct decomposition of the normal space (see Proposition |3 . 1 5 ) we define the 
mappings (j)±±(x) and 4>±{x) as the projections of <j)(x) onto iV^v[(5) n A(a) ±± and N_\4(x)n A(cr)- 1 - 
respectively. Thus, (3.36) becomes 

V^(x) = x + 0_l_l(x) + 0_l(x). (3.40) 

Splitting each term in both sides of Equation ( 3.40| ) in view of the canonical split defined in (3.23), 
we obtain 

/ ^ F (x) \ = (* F \,( 4?Ll?) \ ( ^(x) \ 

1 v M (x) ) \x m r{ <pM ± (x) ) + 1 0f (x) J ■ 
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We look at the second line of this vector equation. Since 

<f>±±(x) G N M (x) n A(cr) ± - L and <j>±(x) G N M (x) n A(cr)- 
we deduce from (3.30) and ( 3.31| ) that 



/J/ 



±±y x) G [A( C t m ) m „- k ,] ±± and <^(x) € [A(a M ) R „-^. 



Since x G x + and ^/>(x) £ M we deduce from Q3.18I) and ( |3.19[ ) that x M ,ip M (x) G 

[A(a M ) K n- K ,] ±± (recall that cr M ~ erf), yielding </>f (x) G [A(^ f ) K n-«,] TT "^and thus <j>f (x) = 0. 
In addition, by Theorem 3.34 we have <^(x) = 0. Thus, <ft±(x) = 0, which completes the proof of 



(3.37). 



We now show local invariance. Choose any permutation a' ^ a. Since 0(x) G A(a) ±± , it 
follows that a'4>(x) = (j){x). Thus, 



a'tp(x) = a'x + a' 4>{x) = a'x + 4>(x). 



(3.41) 



Since M. n B(x,6) is locally symmetric, we have a'if)(x) £ Mn B(x,5). Thus, there exists x G 
(x + Tvt(x)) H -B(x, 5) such that 



a'ijj(x) = ip(x ) = x + </>(x ). 



(3.42) 



Combining (3.41) with (3.42) we get 



x — a x = x — Xo . 



The left-hand side is an element of Ta/((x), by Lemma 3.11, while the right-hand side is in Njn(x). 



Thus, x = cr'x and 4>(x) = 4>(x ), showing the local symmetry of <f> which implies (3.38) 



4 Spectral manifolds 

We have now enough material on locally symmetric manifolds to tackle the smoothness of 
spectral sets associated to them. Before continuing the developments, we present the particular 
case when A4 is (a relatively open subset of) a stratum A(cj). In this case, basic algebraic arguments 
allow to conclude directly. 

Example 4.1 (Lift of stratum A(cr)). We develop here the case when Ai is the connected compo- 
nent of A(cj) which intersects R™. More precisely, we consider a G S n , x G A(cr) n R> and 5 > 0, 
and we assume 

M = A(ct) n B(x, S) . 
In this case, we show directly that the spectral set 

X-^M) = [j O n .Diag(x) 



is an analytic (fiber) manifold using basic arguments exposed in Subsection 3.1 We stated therein 
that the orbit OS- , % is a submanifold of S™ with dimension 

l<i<j<K+m 



2G 



where P(x) = {I\, . . . , I K+m \. The key is to observe that, in this example, for any x G M. we have 

U Diag(a;) — ^Diag(x) U X X U 

and P(a;) = -P((t) (thus also cr* = a). Then all the orbits O n .Diag(x) are manifolds diffeomorphic 
to O^/O^g^ (fibers), whence of the same dimension. We deduce that X~ 1 (M.) is a submanifold 

of S n diffeomorphic to the direct product M. x {O n / O'^^^) , with dimension 

dimX-^M) = d+ l J ill J il- 

l<i<j<K+m 

The proof is complete. ■ 



The proof of the general situation (that is, Ai arbitrary locally symmetric manifold) is a gener- 
alization of the above arguments, albeit a nontrivial one. The strategy is more precisely explained 



in Section 4.3 Before this, in Subsection |4.1|we introduce the block-diagonal decomposition of S n , 



and then we show in Section 4.2 that, in the special case = id n , locally symmetric manifolds lift 
through this decomposition. 

4.1 Split of S n induced by an ordered partition 

In this section, we introduce a notion of split of the space of symmetric matrices, associated to 
an ordered partition. We use later the canonical split associated to the partition induced by the 
characteristic permutation a* of the manifold. 

Definition 4.2 (Ordered partition). Given a partition P = . . . , I m } of N n we say that P is 
ordered if for any 1 < i < j < m the smallest element in ij is (strictly) smaller than the smallest 
element in Ij. We use parenthesis P = (Ji, . . . , I m ) to indicate that the sets Ii,...,I m in the 
partition P are ordered. For example, the partition {{4}, {3, 2}, {1, 5}} of N5 gives the ordered 
partition ({1, 5}, {3, 2}, {4}). 

Now we consider the following linear spaces, defined as direct products 

S^:=S |Jl| x-xS W and := O 1711 x • • • x |/m| , (4.2) 

for the given ordered partition P(a) = (Ji, . . . , I m ). We denote by X a = X 1 x • ■ • x X m G S" an 
element of S™, where Xi G S'^L We can interpret X a G as the nxn block-diagonal matrix with 
the blocks Xi, . . . , X m on the diagonal. This is formalized by the linear embedding 




i: { (4.3) 

m J ■ 

The product of two elements A a and B a of S" is defined component- wise in the natural way. 
Clearly, we have T>\a,g(X a ) := Diag(i(X CT )). For any X a = X\ X • • • x X m G S™, we introduce 

X a {X a ) := A(X X ) x • • • x X{X m ) G R n . 

Recall that X{X) G R n is the ordered vector of eigenvalues of X G S n . Note the difference between 
X a (X a ) and X(i(X a )): the coordinates of the vector X a (X a ) are ordered within each block while 
those of X(i(X r7 )) are ordered globally. Nonetheless they coincide in the following case. 

Lemma 4.3. Assume X a (X a ) G A(cr) nR>. If X a is close to X a , then X{i{X a )) = X a (X a ). 
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Proof. The assumption X a (X a ) G A(<r) D R> yields, for 1 < £ < m — 1, 

Amin(^Q) > A max (JQ +1 ). 

The continuity of the eigenvalues implies that for X a close to X a , A m i n (JQ) > A max (-2Q+i)- Since 
by construction X a (X a ) is ordered within each block, we get that X cr (X (T ) is ordered globally and 
thus equal to X(i(X a )). m 



This permits to differentiate easily functions defined as a composition with X a . 

Lemma 4.4. Assume X a (X a ) G A(er) n R>. If f: R n — > R n is locally symmetric around X a (X a ), 
that is 

f(a'x) = f{x) for all a' G S~(a), 

then f o Xa- is C 1 around X a , 'provided f is C 1 around X a (X a ). Moreover, the Jacobian of f o X a 
at X(j applied to H a G S™ is 

J(f o X a )(X a )[H a ] = J(f o X)(i(X a ))[i(H a )}. 



Proof. Lemma 4.3 gives that around X a , we have f o X a = f o A o %. Apply Theorem 3.2 to all of 
its components, we get that the function / o X a is C . The expression of the Jacobian follows from 
the chain rule. ■ 



Let us come back now to the locally symmetric manifold A4. We fix a point x G M. fl R>, 
and a permutation a G 5] n such that x G A(cr). We also consider cr* be the characteristic per- 
mutation of M. (see Subsection 3.4). By (3.18), we have o or a ~ <r*, and thus the 
(F, M)-decomposition can be applied to a, i.e. a = a F ' oo~ M (recall Section 3.5). Consider now the 
ordered partitions of a F and a M 



P(a F ) = (I u ...,I K 



and 



P(a M ) = (I K+1 ,...,I K+m ) =P{af), 



(4.4) 



where k (resp. rn) stands for the cardinality of the partition P(a ) (resp. P{a )). Recalling the 
definitions of P{o*), to* and (see respectively (3.22), (3.20) and (3.21)), we observe that k < /•£*, 
to = to* by Proposition |3.32[ as well as the equalities 



u 



1=1 



iA = and (I K+ i, 



T* 



(4.5) 



The main result of this subsection (forthcoming Proposition 4.6 ) is about the spaces S K * F and 
defined by (4.2) for a F and a M respectively. Before going any further, let us make more precise a 
point about notation. Recall from Example 
rise to 



3.30 



that two vectors x F G R K * and x M G R" K * give 



the usual direct product x F x x M that corresponds to the ordered pair (x F ,x M ) 
as a vector in R n , 



considered 



• the canonical product x F (g> x M which intertwines the vectors x F and x M into a vector of R n . 
The canonical product depends on <t*, while the direct product does not. 

We now recall a general result quoted from Example 3.98 of pQ. 

Lemma 4.5. Let Y G S n have eigenvalues 

Xi(Y) > > A fc _i(F) > X k (Y) = ■■■ = X k+r ^(Y) > X k+r (Y) >■■■> X n (Y). 

Then, there exist an open neighborhood W C S™ ofY and an analytic map : W — > S r such that 
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(i) for all YeW, we have {X k (Y), . . . , X k+r ^(Y)} = {Ai(G(K)), . . . , A r (9(Y))}, 

(ii) the Jacobian of O has full rank at Y. 



With the help of the previous lemma, we obtain the following result, used later in Theorem 4.16 



Proposition 4.6 (Local canonical split of S n induced by cr*). With the notation of this subsection, 
there exist an open neighborhood W C S n of X G A _1 (x) and two analytic maps 



* if J 



B F : W S K * F and G M : W 
such that 

(i) X(X) = X aF (Q F (X)) ® A a M(6 M (X)) for all X eW; 

(ii) the Jacobians of the analytic maps @ F and @ M have full ranks at X. 



Proof. We are going to apply Lemma 4.5 for each block (so (n+m) times). To have the right order, 
we start by renumbering the blocks I^. since the blocks in the ordered partitions (4.4) are made of 



consecutive numbers (by Lemma 3.27 — recall x £ M. nR>), there exists a permutation r G E K_I 



such that for all 1 < i\ < £2 < k + m 

i G I T (ii)i J e It(£ 2 ) == * i < 3 (i n other words Xi(X) > Xj(X)). 

The permutation r describes how the canonical product intertwines the blocks of the vectors on the 
right-hand side of (i). So we apply Lemma 4.5 for all £ = 1, ...,« + m to get open neighborhoods 
W( C S n of X and analytic maps with Jacobians having full rank 

8 r(l) : W e -)■ SM. 

Set W = 0^=™ and put the F-pieces and the M-pieces together, that is, define 

e F := 0i x • • • x B K and G M := 6 K+ i x • • • x B K+m , 
restricting the 0^ to W. We observe that the above functions satisfy the desired properties. ■ 



4.2 The lift-up into S n in the case cr, 



icL 



In this section, we consider the case when = n (that is a* = id n , or ag ain S _A4 = {id n }). Let 
x and a such that iGA^fl A(<r); we have obviously a F = a (see Proposition 3.31 ). The important 



property in this case is the simplification given by Theorem |3.34 which yields 



N M {x) C A (a 



,-L-L 



(4.6) 



The goal here is to establish that the set X~ l {M) is a submanifold of S™, and to calculate its 
dimension. This is an intermediate step in our way to prove that A -1 (.M) is a submanifold of S™ 
(in the general case). This also enables us to grind our strategy: the succession of arguments will 
be similar for the general case. 



From (4.6), we can exhibit easily a locally symmetric equation of Ai. We first recall from (3.6) 



and (3.7) the definitions of 7ir(x) and ttn(x) respectively, as well as the definition of <fi by (3.34). 



Consider the ball B(x,5) satisfying Assumption 3.35, and define the function 




N M (x) C R n 

x + 4>(ttt(x)) - ttn(x). 



(4.7) 
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Lemma 4.7 (Existence of a locally symmetric local equation in the case cr* = id n ). The function (j> 
defined by ( |4,7| ) is a local equation of Ai around x £ A4 n A(o~) i/iai is locally symmetric, in other 
words 



(a'x) 



a mix) 



Proof. For x £ B(x, S) we have that 

4>{x) = <J=^ ttn(x) = x + (/>(7Tt(x)) 



(x) /or a// a' £ S~(a). 



x = tt t (x) + 4>(ttt(x)) 



x £ M n -B(x,(5), 



using successively (3.8) and (3.35). The Jacobian mapping J(j)(x) of <f> at x is a linear map from R" 
to Nm(x), which, when applied to any direction h, yields 

J4>(x)[h] = J<t>(frr(x))[vr(h)] - 7T N (h). 

Clearly, for h £ Njn(x) we have Jcf)(x)[h] = —h showing that the Jacobian in onto and hence of 



3.13 



i) and Lemma 



3.36 



full rank. Thus, <fi is a local equation of A4 around x. Finally, Corollary 
show that fo r any a' £3 a and an y x £ B(x, 8) we have (cj> o 7r<r)(<7'x) = (0 o 7fj-)(x). Thus, in view 
of Corollary 3.13 u) and Lemma 3.36 again, for a' £ 5~(o"), we have 



ii) and Lemma I 

(o-') _1 ^(c/a;) = (o-')~ l {x + (0 o 7fr)(^) - cr'^jv(^)) 



Since £ N_m(x) C A(er) , we obtain the second equality a'4>(x) 



Let us consider the map 

_ (\-i(B(x,6)) CS™ — ► JVm(x) CR» 

1 •— > (^A ff )(I ff ) =X + <f ) (Tt T (\ CT (X (T )))-jt N (\ a (X a )). 

Since is a local equation of M. around x, we deduce for X a £ S™ 

X CT £ A~ 1 (A1 Pi B(x, d)) A (J (X cr ) £ n £?(x, <5) = 0. 



(4.8) 



(4.9) 



Thus, it suffices to show that $ is differentiable and that its Jacobian J$ has full rank at X a £ 
A~ (x). This is the role of forthcoming Theorem 4.9. We shall first need the following lemma. 

Lemma 4.8. The function tt^ A CT is differentiable at X a £ A~ (x). Moreover, for any direction 
H a £ S™ we have 

where U a £ O™ is suc/i i/iaf X CT = [7J(DiagA cr (X (J ))c7 (7; recalling the embedding (4.3). 



Proof. The fact that x £ A(cr) together with (4.6) gives that x + A r x(x) C A(er) . Therefore 
ttn{x) £ A(cr)- L - L , and consequently 

o- ,: kn(x) = t^n{x) for all cr' £ 5~(<r). 

Together with Corollary |3. 13 this gives that tin is locally symmetric around x. So we can apply 
Lemma 4.4 to get that ttn o \ a is differentiable at X a . 

We also get the expression of its Jacobian at X a applied to the direction H a £ S" by applying 
Theorem 3.2 on each component: 

J{K N o\ a )(X a )[H a ) = J{it N o \)(i(X a ))[i(H a )] 
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= J^ N {\{l(X a ))){dmg{i{UMHa)i(Ua)) } 

= 7Tiv(diag (U a H a Ul)), 
the last equality following by definition of the objects in S™. This finishes the proof. 



Theorem 4.9 (Local equation of X~ 1 (A / l) in the case <r* = id n ). Let M. be a locally symmetric 
C 2 submanifold o/R n around iGMfl R> n A(<r) of dimension d. If a* = id n , then X~ 1 {M) is a 
C 2 submanifold o/S™ around X a G \~ l (x), whose codimension in S™ is n — d. 



Proof. By Corollary |3.13 and Lemma 3.36, the function <p o ttt is locally symmetric. Therefore 
Lemma 



4.4 



yields that cj> o ttt o X a is differentiable at X a . Combining this with Lemma 



4.8 



we 



deduce that the function $ defined in (4.8) is differentiable at X a 



Let us now show that the Jacobian «/<£ has full rank at X a . The gradient of the i-th coordinate 
function o n T ) at x applied to the direction h is 

V(& o 7t T )(x)[h] = V0i(7fr(x))[7r T (/»)]. 



Thus for i G {1, . . . , n}, Lemma 4.4 and Theorem 3.2 give that the gradient of (f>i o ° \ a at X a 
in the direction H a G S" is 

V(& o ^ T o X a )(X a )[H a ] = V<f>i(7r T (X a (X a )))[7T T (di&g{U a H a fjl))}. 



Combining this with Lemma 4.8 we obtain the following expression for the derivative of the map $ 
at X a in the direction H a G S": 

J<h(X a )[H a ) = J0(7f T (A (T (X CT )))[vr T (diag(C7 (J F (T C7j))] - vr^diag (^i^)). 

Notice that for any h G Nj^(x) defining H a := U~l (Diag h) U a G S" we have 

J$(X a )[H a ] = -h, 

which shows that the linear map J<&(X): S" —> Njn(x) is onto and thus has full rank. In view 



of (4.9), <3? is a local equation of Ai around X a . 



Recall that d = dim(.A/f) = dim (T\^(a;)) and dim (Nm(x)) = n — d. Since eft and $ are local 
equations of Ai and X~ 1 (A4) respectively, the manifolds have the same codimension n — d. ■ 



rem 



Remark 4.10. Theorem 4.9 remains true if C 2 is replaced everywhere by C°° or C w , see Theo- 
.3.2 Note however that the statement only asserts that X~ 1 (Ai) is a submanifold of S™. Nothing 



is claimed about A even in this particular case. Nonetheless, this important intermediate 



result will be a basic ingredient in the proof of the main result (see proof of Lemma 4.15). 



4.3 Reduction the ambient space in the general case 



We now return to the general case and recall the situation in Assumption 3.35 The active 
space is thus reduced, as follows: 



M n B{x, 5) C ( x + T M (x) (N M (x) n A(o-) 



-L-U 



HB(x,5), 
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where (3.35) and (3.37) have been used. To define a local equation of M. in the appropriate space, 
we introduced the reduced tangent and normal spaces. 



N^ d (x) := N M (x) D A(a)~ 



and 



(^) := Tm(%) H A(cr) . (4.10) 
and Lemma|2.5l). 



3.11 



Note that theses spaces are invariant under permutations a' £3 a (see Lemma . 
For later use when calculating the dimension of spectral manifolds, we denote the dimension of 

N™ d (x) by 



n 



red ._ 



(4.11) 



Let us now define the set on which the local equation of X~ 1 (A4) will be defined. Let x = x F ®x M 
be the canonical splitting of x in R n . Naturally B(x F ,Si) denotes the open ball in M K * centered 
at x F with radius 5\, and B(x M , 82 ) denotes the open ball in M n_K * centered at x with radius 82- 
Define the following rectangular neighborhood of x 

B(x, S U S 2 ) := B(x F , Ji) ® 5(z M , * 2 ). 



Choose 5i , (J2 > so that B(x,5i,5 2 ) C B(x,5). By Assumption 3.35 and Proposition 3.32, the 
ball B(x F , 5\) intersects only strata A(cr') C R K * for cr' ^3 cr^, and similarly for the ball B{x M , ^2). 
The key element in our next development is going to be the set 



V 



x + T M (x)(BN% i d (x))nl3(x,5 1 ,52 



(4.12) 



which plays the role of a new ambient space (affine subspace of R n containing all information 
about Ai). We gather properties of T> in the next proposition. 



(4.13) 



Proposition 4.11 (Properties of T>). In the situation above, there holds 

x + T M {x)@N^{x) = Tffi(x) © A(a) ±± . 
Hence, we can reformulate 

V=(T^ d (x)®A(a) ±± ) n B(x,6x,6 2 ). 
This set is relatively open in the affine space 

K d+nTCd :=x + T M (x)(B iV- d (x). 
Moreover, the set T> is invariant under all permutations a' £3 a, and hence a locally symmetric set. 



Proof. The above formula follows directly by combining (4.10), (3.10) and Corollary 3.16 Indeed, 
we obtain successively 

x+T M (x) ® N$(x) 

= x + T M {x)@ (N M (x) n A(a) ±± ) 

= x + (T M (x) n A(a) ± ) © (T M (x) n A(cj)" L " L ) © (N M (x) n A(cr)" L " L ) 
= x + (T M (x) n A(cr) ± ) © A(<7) ±J - 
= x + T^ d (x)©A(a) ±± , 



which yields (|4.13p since x G A(o-) ± - L and G T^ d (x) 



The reformulation of X> is then obvious. 



Note that by Lemma 2.5, Lemma 3.11 and Proposition |3.32 the set T> is invariant under permu- 
tations a' £3 a, and hence is locally invariant. ■ 
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Let us introduce the projections onto the reduced spaces 

Ttf d (x) = Proj 5+A rrcd (5;) (x) and 7r^ d (x) = Proj N red {Sj) (x). 

Note that there holds 7f^ d (a;) = 7r^ d (x) + vr^ d (0) and 7Tt(x) = 7Tt(x) + vrr(O) as well as 



x + x = tt t (x) + 7V r fi d (x) for all x G x + T M (x) © N T ${x) 



red / 



Similarly to (4.7), we define the map 

_ (VcK d+nrcd 

x 



N^ d (x) c n d+nF ' 

X + (P(tTt(x)) — 7T 



red 
N 



(4.14) 



(4.15) 



and we show that this function is a locally symmetric local equation of Ai . This is the content of 
the following result, analogous to Lemma |4.7| 



Theorem 4.12 (Existence of a locally symmetric local equation). The map 4> is well-defined and 
locally symmetric, and provides a local equation of Ai around x. 



Proof. The set T> is chosen so that <j) is well-defined. Thanks to Lemma 3.36 and the fact that 
x — 7f^ d (x) G Njff-(x), the range of (j>(x) is in iV^ d (x). The remainder of the proof follows closely 



the proof of Lemma |4.7| For all x G X?, in view of (4.14), (3.35) and Lemma 3.36 we obtain 

> vf^ d (x) = x + 4>(7r T (x)) <^=^ x = tt t (x) + (t>(Tt T (x)) <^=^> x G M n B(x,8). 







The Jacobian of (f> at x is a linear map from Tj V {(x) © Njff(x) to A^ d (x), which applied to any 
direction h yields 

J$(x)[h] = J(p{TT T { X ))[K T (h)] -7T% d (h). 



-h showing that the Jacobian J eft at x is onto and 



Clearly, for h G A^ d (x) we have J<fi(x)[h] 
has a full rank. Thus, eft is a local equation of Ai around x. Finally Corollary 3.13, Lemma 3.36 
and Lemma 



2.7 



show that for any a' £3 a and any x G T> we have ((f) o ttt)(ct'x) = (<f> o ttt)(x). This 



yields the local symmetry of > 



We introduce the spectral function $ associated with <f> 
' \- x (V) CS"^ N r jtf(x) C JZ d+nIcd 

X ,— > {4> o \){X) = x + 0(7f T (A(X))) - ^ d (A(X)). 



By construction, we get that the zeros of <3? characterize Ai, since 
X G A~ X (.M n 5)) \{X) e Mr\B(x,5) 



$(X) = 0. 



(4.16) 



(4.17) 



At this stage, let us compare ( 4.16| ) with (4.8) and the particular treatment in Subsection 4.2. In 



Subsection 



4.2 



we had N M (x) C A(a) ±A - yielding N$(x) = N M (x) and thus V = B(x,Sx,S 2 ), 
an open subset of R". Unfortunately, in the general case, there is an extra difficulty, which 
stems from the fact that T> is not open in R™, but only relatively open with respect to the affine 
subspace TZ d+nlc ; and consequently the function $ is defined in a subset of S n of lower dimension 
(namely, A -1 (2?)). For this reason, we shall successively establish the following properties. 

1. Transfer of local approximation. We show that the set A _1 (X?) is an analytic manifold locally 
around X G A -1 (a;) and we calculate its dimension; 

2. Transfer of local equation. We show that the function <& defined on \~ l (T>) is differentiable 
and its differential at X (a linear map on the tangent space of A -1 (2?)) has a full rank. 
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4.4 Transfer of the local approximation 

The goal of this section is to show that locally around X £ X~ 1 (x) the set A _1 (P) is an analytic 
submanifold of S n . We do this in two steps: the first step consists of showing that both the 
M-part and the F-part of T> give rise to two analytic submanifolds in the spaces S n ^ re * and S K * F 
correspondingly, while the second step shows that intertwining the two parts preserves this property 



in the space S n . Throughout this section, we consider that Assumption 3.35 is in force (and recall 



fOj) and fl45|». 

Lemma 4.13 (Decomposition of T>). Applying the (F,M)- decomposition to the affine manifold D, 
we get 



V = {x F ® x M 
where T> F and T> M are affine manifolds defined by: 



V 



M 



[A(a 



Al \ 



»}nB(x M ,5 2 ), and 



V F := {m d (x)] F (B [A(/) r ,]) n B(x F ,5 1 ), 



where [Tffi(x)] F is the F-part of the reduced space Tffi(x). The sets T> M and T> F 
symmetric. Moreover, the dimension ofT> M is n — k*, while the dimension ofT> F is 



&im.V F = d + 



red 



n 



m. 



Proof. 



,M 



We deduce from the definition of Tj^ d (x ) in (4.10) and by (3.32) that for every x 



€ Tj^(x) we have x 



Al 



l-L-L 



[A(a 



0. According to (3.30) 
A(a) x± = [A(a F ) } 
which combined with Proposition |4. 1 1] yields 
V={x F ®x M :x F G {[T$ d (x)] F 



1_L_L 



[A(/)r,] u ) nB(x F ,s 1 ), 



G[A(<7 



AI\ 



1-L-L 



nB(x M ,5 2 )} 



Now, in view of Assumption 3.35 , the closure of the affine space (that is the sign ! ±j_') is not needed 
in the above representation; in other terms: 

([^(ifffiK/)^]^) D 5(^*1) = {[T% d (x)] F ®[A(a F )^]) nB(/,^) 

[A(a M ) Rn - K 4 ±± nB(x M ,5 2 ) = [A(a M ) Rn -.,]nB(x M ,5 2 ). 

Hence, we get the desired expressions for T> F and T> M . By P roposition 
under all permutations in S~(o~). Thus, by Proposition 



3.32 



4.11 



the set T> is invariant 
being the F- and M-parts of T>, the 
sets P 7 * and T> M invariant with respect to the permutations in S~(a F ) and S~(a M ), respectively. 



We now compute the dimension of T> F . Observe that Proposition |4.11 

x + T M {x) N^ d (x) = T^ d (x) A(a) ±± 

= {[T r A d (x)] F [A(a F ) RK ,] ±± ) ® ({0} n _ K 



yields 



[A(CT 



Al \ 



1±±\ 



Thus, using ( |4.13[ ), ( |4.11[ ) and the fact that m = dim ([A(a M ) Rn -K*] x± ), we get 



d + n 



red 



dim T> + m , 



which ends the proof. 



In the following two lemmas, we show that the two parts of T> lift up to two manifolds A ^ (T> M ^ 
and \~p(T> F y Let us start with the easier case concerning the M-part. 
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Lemma 4.14 (The analytic manifold S M ). Let x E M. n A (a) and /ei a = a F o er A/ 6e the 
(F, M) -decomposition of a. Then, the set 

S M := \-lr(V M ) CS^ K * 

is an analytic submanifold ofS™J { K * around X^ M E X~m(x m ), whose codimension is 

E\In+i\ (\In+i\ + 1) 
m. 
2 

i=l 

Proof. According to the partition P(a M ) = {I K +i, ■ ■ ■ , L K + m }, a vector in [A(a M )-^n- Kt ] has equal 
coordinates within each block I K +i. Each block lifts to a multiple of the identity matrix (in the 
appropriate space). Since the lifting is block- wise, S M is then a direct product of multiples of 
identity matrices, and thus an analytic submanifold of S n ^ re * with dimension m. ■ 



Let us now deal with the F-part. 



Lemma 4.15 (The analytic manifold S*). Let x E M n A(cr), and a = a b o a M be the (F,M) 
decomposition of a. Then the set 



c S K % 



is an analytic submanifold around X F F e A F {x ) of codimension — [d + n — m 



Proof. Recall that by Lemma 4.13, T> F is a locally symmetric, affine submanifold of R K *. Our 
first aim here is to show that 



N vF (x F ) C [A(Or-] 



±± 



(4.18) 



(Compare (4.18) with ( |4.6| ).) To this end, fix e > and let u> E Tm{%) H 5(0, e) be a vector with 
the properties stated in Lemma 3.33. By ( |3. 10 > , there is a unique representation oj = u± +uj±± for 
some u± E Tj^(x) and co±± E T_m(x) D A(cj)- l - l . Taking the F-trace of w, we have o; F = u^ + o;^ 
with 

J -1- ^. Let P(a F ) = {L\, . . . , J re } be the partition determined by a . Note that 
Since subvector cof_ has distinct coordinates, while (ur^jj/. has equal coordinates 
), we conclude that the subvector {uj i [)i 1 has distinct coordinates, for 



and uj f ± E [A(a F )j 



-L-L- 



1_L_L 



(definition of [A^^) 
all i E N m . 

Let us now consider V F . Fix any x F E [A^^)^*] n B(x F , 5i). Taking oj close enough to 
ensures that uj f is close enough to so that all of the coordinates of the vector co F + x F are distinct, 
and moreover lo f + x F E T> F . All that shows 

p F n[A(id K J RK «] ^0. 



Thus, applying Corollary 3.25 (for n = «*), we see that the characteristic permutation of the affine 
manifold is T> F is id Kt entailing a trivial (F, M)-decomposition of R K *. The inclusion (4.18) now 
follows from Theorem 3.34 applied to R K *. 



To conclude, we apply Theorem 4.9 and Remark 4.10 to T> F to get that the set S F is an analytic 
submanifold of S^* F of codimension — (d + n red — m) there. ■ 
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Theorem 4.16 (A~ X (P) is a manifold in S r 

fined by ( |4.12[ ). Then the set A _1 (£>) is an analytic submanifold of S n around X 6 A 
dimension 



Under Assumption 3.35, consider the set D de- 

c), with 



dun\- 1 (V) = r ^±^+d + n^ d 



E\ 1 K 



I K+i \{\I K+i \ +1) 



(4.19) 



i=l 



to 



Proof. Consider the (F, M)-decomposition of R n induced by ct*, and apply Proposition 4.6 
get a neighborhood W of X in S n and analytic maps e F and 9 M such that 

A(X) = \ aF (e F {X)) ® A a F(9 M (X)) for all X £ W. (4.20) 

SetX F F := 9 F (X) G S£ andX^ := 9 M (X) G S^ f K *. Since x = A(X) = X aF (X F F )^X aM (X^ M ), 
by the fact that the canonical product is well-defined, we deduce x F = X„f (X F ) and x 
X a M(X M M ), concluding that X F F G S F and X M G 5 M (recall Lemma 



M 



Consider the respective codimensions 

s± := co-dim S F 

S2 := co-dim S M 



4.15 



and Lemma 



4.14). 



ft* 



E 

i=i 



- (d + n red -m), and 
\I K+i \(\I K +i\ +1) 



m. 



(4.21) 
(4.22) 



Since the maps F and M have Jacobians of full rank at X, they are open around it. By shrinking 
W if necessary, we may assume there exist analytic maps 



V F : e F (w) 



R 



and V M :@ M (W) 



R 



*2 



with Jacobians having full rank at X t F and X M respectively, such that 



v F (x F F ) = o -x=r- x F F g s F n e F (w) 



and 



* M (X^ M ) = X^ G 5 JW n G M (W). 



-Af 



G P. 



Together, the two conditions above are equivalent to 

X F F x X h J M G G F ( W) x 9 M (W) and A ct f (X f f ) ® A ct m (X^ f 
We now define a local equation for A -1 (2?) around X as follows: 

(W cS n — ► R Sl x R S2 

\ X ^($ f o8 F )(I)x($ M oe J1 )(I). 

Indeed, using (4.20), for all X G we have 

y(X) = <{=>• A(X) = A (T f(9 f (X)) ® A (T Af(6 A/ (X)) eP^Ie A^fD). 

The fact that the Jacobian of \& has full rank at X follows from the chain rule and the fact that all the 
Jacobians JG F (X), J9 M (X), J^ F (X F F ), and J^ M (X^ M ) are of full rank. Thus, * is an analytic 
local equation of A -1 (V) around X, which yields that X (T>) is a submanifold S ra around X. We 
compute its dimension as follows 

dim X~ l {V) = dimS" - (co-dim S F + co-dim S M ) 

\I K+i\{\I K+i\ + 1) 

2 ' 

i=l 



W(n+1) +d + n- d 



ft* 



E 



where (4.21) and (4.22) were used. 



Theorem 4.16 is an important intermediate result for the forthcoming Section 4.5 , which contains 
the final step of the proof. Nonetheless, in the following particular case, Theorem 4.16 allows us to 
conclude directly. 



36 



Example 4.17. Fix a permutation <r* G S n with the property described in Theorem 3.28 In view 



of Remark 3.26, it is instructive to consider the particular case when 



M 



U A(<r) 



Clearly, A4 is a locally symmetric manifold with characteristic permutation cr* and relatively open 
in A(a^) ± - L . Moreover, for any iGMn A(<r), where a ~ a* or a -<N c*, we have A^ d (ic) = {0}, 
that is n red = 0. This means that the affine manifolds Ai and T> coincide locally around x, see (4.12 ). 
In this case Theorem 



4.16 



shows directly that \~ 1 (M) is a manifold in S n with dimension given 
by (4.19). At first glance, it appears that the dimension depends on the particular choice of x. But 
since a ~ a* or a ct* we recall that we have d = «* + m*, m = m*, and = f° r au 

i = 1, ... ,m. Thus, the dimension depends only on cr*. In fact, one can verify that (4.19) becomes 



dimA 1 (M) = d+ ( K * J «*) + 



l<i<j'<m* 



l<i<j<K*+m* 



Thus, according to (4.1), we have 



dimA _1 (M) = dimA-^A^*)), 



and that is a particular case of the forthcoming general formula (4.25). 



In the situation of Example 4.17 the manifold M has a trivial reduced normal space. The 
following remark sheds more light on this aspect. 

Remark 4.18 (Case of trivial reduced normal space (N^ d (x) = {0})). Let M be a locally sym- 
metric manifold, with characteristic permutation a* and let x £ M Pi A (it). Then, by (3.35) and 
(3.37), it can be easily seen that 

{0} « 



MnB(x,5) = (x + T M (x))nB(x,5), for some 8 > 0. 



Applying Corollary |3.24| to the left-hand side of the last equality, we see on the right-hand side 
that (x + T_m(x)) n B(x, 8) n A(<r*) is dense in [x + Tm(%)) H B(x, 8). Inclusions (3.18) and (3.19 ) 
show that (x + Tm(x)) C A(a^) ±± , thus we obtain: 

N T jf(x) = {0} <=> M n <5) = A(ct*) ±± n B(x, 8), for some <5 > 0. 

There are two possibilities with respect to the position of x: 

• If x e A(cr*), then we can shrink <5 > to get M n £?(x, 5) = A(cr*) n -B(x, 8). This is the 



situation, for instance, in Example 4.1 



If x ^ A (it*), then x ^ A(<r) for some a -<N cr*. This is the situation, for instance, in 
Example |4.17| 
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4.5 Transfer of local equations, proof of the main result 



This section contains the last step of our argument: we show that (4.16) is indeed a local 
equation of M. around X G A _1 (x). 



Lemma 4.19 (The Jacobian of DQ(X)). The map & defined in (4.16) is of class C 2 at X. 
Denoting by 

D^(X):T x - 1(v) (X)^N^ d (x) 
the differential of & at X, we have for any direction H G T\-i(p\(X): 

D$(X) [H] = D0(7t T {\(X))) [vr T (diag(i7ifC7 T ))] - ^ d (diag([7 H C/ T )), (4.23) 

where U G O n is such that X = [7 T (Diag X(X))U. 

Proof. We deduce from Corollary |3.13| and Lemma 3.36 that for any a' £3 a and ifPwe have 

(0 o 7t T )(a'x) = {00 7t T )(x). (4.24) 

o ttt){x) at x, applied to any direction 



In addition, the gradient of the i-th coordinate function 
h G T v (x) = T${x) A(cj) ±± , see glgb, yields 



V o Tt T )(x)[h] = V^(vf r (x))[7r T (/i)]. 

Thus, by Theorem |3.2[ we obtain the following expression for the gradient at X of the function 
X ^ (4>iO 7Tt)(A(X)) applied to the direction H G Tx-i(p)(X) 

V o tpt o X)(X)[H] = (ttt(A(X))) [vr T (diag (tffllF))], for i G N„, 
where [7 G O" is such that X = £7 T (Diag X(X))U. Since NYf(x) C A(cj)- l - l , we observe that the 



(4.23). 



proof of Lemma 4.8 can be readily adapted to find the Jacobian of o X at X. We thus obtain 



We now show that the differential of $ at X is of full rank. We accomplish this without actually 
computing the tangent space of the manifold X~ l {T>) at X. Instead we show that the tangent space 
is sufficiently rich to guarantee surjectivity. 



Lemma 4.20 (Surjectivity of D$(X)). The linear mapping (the differential of & at X) 

D^X):T x - 1(v) (X)^N$(x) 

is onto, and thus has full rank. 

Proof. Let U G O n be such that X = [7 T (Diag X(X)) U. The tangent space of O" at U is 

{UA:Aisannxn skew-symmetric matrix}. 

Thus, for any n x n skew symmetric matrix A there exists an analytic curve t 1— > U(t) G O n such 
that 

17(0) = U and U(0) := jU{$) = UA. 

Fix now any vector h G N r j^{x). Consider the curve t h-> U (i) T (Diag (x + th))U(t). For all values 
of t close to zero, this curve lies in A _1 (D) because x + th lies in V. Introduce the vector x% made 
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of the entries of x + th reordered in decreasing way. Since the space Nffi(x) is invariant under all 
permutations a' ^3 a we see that xt lies in x + N^(x), for t close to zero. The derivative of this 



"M 

curve at t = (i.e. a tangent vector in T A -i(-p)(X)) is 



ff := L>(0) T (Diagx)C/(0) + C/(0) T (Diag /i)C/(0) + £/(0) T (Diag x) £7(0) 
= -AU T (Diag x) U + U T (Diag /i) 7J + [7 T (Diag x) EM, 

where we use that A T = —A. Substituting the above expression of H into (4.23), and using the 
fact that UU 1 = U T U = I and that UAU T (Di&g x) and (Diag x)UAU T have the same diagonal we 
obtain 

D$(X)[H] = -h. 

This shows that D$(X) is surjective onto Njff(x), which completes the proof. ■ 



Theorem 4.21 (Main result: A _1 (.M) is a C 2 manifold in S n ). Suppose M is a locally symmetric 
C 2 submanifold o/R™ of dimension d. Then \~ 1 (A4) is a C 2 submanifold of S n of dimension 



dimX-^M) = d + I 1 * I 

l<i<j<K t +m* 



(4.25) 



where a* is the characteristic permutation of M. and P(a*) = {/*, . . . ,I* t+m ^}. 

Proof. Fix any x £ Ai H R> and X £ A _1 (x) and consider the spectral function $ introduced 
in (4.16). Equation (4.17) shows that $ is a local equation of Ai. Lemmas 4.19 and 4.20 prove that 
$ is a C 2 local equation of \~ 1 (A4) around X. Thus \~ 1 {M.) is a C 2 submanifold of S n around X. 
Moreover, the dimension of X~ 1 (Ai) is 

dimA" 1 ^) = dimA" 1 ^) - dim(iV^ d (x)). 



Using (4.10) and Theorem 4.16, we get 



dimA _1 (.M) = d + 



n(n + 1) 



E 



\I K+i \(\I K+i \ + 1) 



Recall that a = cr* (Proposition 3.31), so that \I K +i\ = \^k +i\ ^ or alii = 1, . . . ,m, that 
and that Yll^i l-C+il = n ~ K *- Substituting this in the above equality, we obtain 



m = m* 



= d + 


2 

Ti 

Y ~ Y 


^ 2 

8=1 




= d + 


2 

Th K/* 

Y ~ Y 


--(Vir . 


) + I^K.+ill^K.+j 






8=1 


l<j<j<m* 


= d + 


2 


1) , 


-1- 17"* -117"* -1 








l<i<j'<m* 


= d + 


E 


I r* l l r* l 

l J i 1 \ 1 j |> 













the last equality coming from the fact that, by definition (3.22), all the sets in {/j", . . . , I* } have 
size one. ■ 
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Notice that the dimension (4.25) of A 1 (A4) depends only on the dimension of the underlying 



manifold Ai and its characteristic permutation <r*. This is not the case with the dimension (4.19) 
of A _1 (P) which also depends on the active permutation a (by n red , k and rn). 



Remark 4.22 (Variants of the main result). Theorem 4.21 has been announced and proved for 
the C 2 case. Let us now see what can be said in other cases: 



(i) 



(ii) 



(iii) 



[ C°° and C w ] The statement of Theorem 4.21 holds true in these two cases. In particular, 
we have: \~ 1 {AA) is a C°° (respectively, analytic) submanifold of S n , whenever Ai is a C°° 
(respectively, analytic) locally symmetric submanifold of R". The proof is identical. 

[C k case, k ^ {1,2, oo,w}] It is not known whether or not the transfer principle of Theo- 
rem 



3.2 



remains true for the general C k case, for k ^ {l,2,oo}. If such a statement is true, 
then Theorem 4.21 will also hold for the C k case (k > 2) with the same proof (as in (ii)). 



C 1 case] The C 1 case seems somehow compromised by the use of Lemma 3.17 (Deter- 
mination of isometries). Indeed, the aforementioned lemma uses the intrinsic Riemannian 
structure of Ai (which demands an at least C 2 differentiable structure for Ai). Thus, our 
method does not apply for this case. 

Example 4.23 (Matrices of constant rank in S n ). Let r G {0,1,. . . , n} and let us consider the 
subspace S™ of S n consisting of all symmetric matrices of constant rank r. We show here that this 
set is a spectral manifold of dimension r(2n — r + l)/2 around a matrix X G S™. 

Let x G X(X) G R> and set I = {i G N„ : Xi = 0}. Let 5 = min{|xj| : i G N„ \ /} 
and denote by Af the set of vectors of R n with exactly r non-zero entries. Observe that the set 
Ai = Af C\ B(x,5/2) is a linear submanifold of R n of dimension r around x, with the (n — r)-local 
equations x» = for i £ I there. It is also locally symmetric with characteristic permutation 
c* = (ii, . . . , v) for ifc G / (k = 1, . . . , r). Thus, by Theorem 4.21 , X~ 1 (Ai) is a submanifold of S" 
around X with dimension 



,. . , -l / ■ j\ r(r — 1) , . r(2n — r + 1) 

dim A i (A4) = r + ^^ — >-+ r (n-r) = — 

We retrieve in particular easily the dimensions of the particular cases r = 1 (rank-one matrices) 
and r = n (invertible matrices). ■ 



Remark 4.24 (The case G {0, 1}). If Ai is a connected, submanifold of R" of dimension d, 
such that G {0, 1}, then Ai C A(cr*). The same arguments as in Example 4.1 allow to conclude 
that X" 1 (Ai) is a spectral manifold of dimension given by (4.1). ■ 



5 Appendix: A few side lemmas 

This appendix section contains a few results that were not central to the development, but are 
necessary for the proof of the main theorem. 

Let yx,...,y n be any reals and let y = (yi, . . . , y n ). Consider the (n! + 1) x (n + 1) matrix Y 
with first row (1, ...,1,0) G R n+1 and consecutive rows equal to (ay, 1) for each a G S n . For 
example, when n = 2 the matrix Y is 3 x 3 and equal to 

1 1 

yi V2 i 

2/2 2/1 1 
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Lemma 5.1 (Matrix of full rank). If for n > 2 the numbers y%, ... ,y n are not all equal, then the 
matrix Y defined above has full rank. 

Proof. Suppose that (x,a) G R™ x R is in the null space of Y. Then, y T Px + a = for 
all permutation matrices P and x\ + ■ ■ ■ + x n = 0. Hence, y (P — Q)x = for all permutation 
matrices P and Q. Without loss of generality, y\ ^ y%. For any distinct indices r and s, choose P 
and Q so that (P — Q)x = (x r — x s , x s — x r , 0, . . . , 0). This shows that x s = x r . Since r and s are 
arbitrary, we deduce x = and hence a = 0, as required. ■ 



The following result is used in the proof of Theorem 3.34 



Corollary 5.2. Let x G A(<r)- L for some aeS" and let P{o~) = {ii, . . . , Im}- Let y G R n be such 
that each subvector yj., i G N m , has distinct coordinates. Then, the existence of a constant a G R 
such that 

(x, ay) = a for all a' £ a, (5.1) 
is equivalent to the fact that x = (and thus a = 0). 

Proof. The sufficiency part is obvious, so we need only prove the necessity. We prove the claim 
by induction on m. If m = 1 then x G A(a) 1 - is equivalent to x\ + • • • + x n = 0. This together 
with (5.1 ) implies that the extended vector x := (x, —a) is a solution to the linear system Yx = 0, 
where Y is defined above. By Lemma 5.1, Y has full column rank, which implies that x = and 
a = 0. Suppose now that the result is true for m — 1, we prove it for m. For each a' ^ a we have 
the natural disjoint decomposition a' = a[ o ■ ■ ■ o a' m , where each permutation a'j G X'^' is the 
restriction of a' to the set Ij, j G N m . Thus, 

(x,a'y) = (x h ,o-' x y h ) + ■■■ + {x Im ,a' m y Im ). 

Fix a permutation a[ G E^ 1 '. Since 

(xi 2 ,o-' 2 y l2 ) + ■■■ + (x Im ,a' m y Im ) = a- (x^a^y^ 



for any a'- G E^'l, j = 2, . . . , m, we conclude by the induction hypothesis that xj 2 - 
and that a — (x^, cr^y^) = 0. But the permutation a[ was arbitrary, so we obtain 



{xi 1 ,a'iyi 1 ) = a for all a[ G s'^ 1 '. 
This, by the considerations in the base case of the induction, shows that xj r = and a = 0. 
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